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ABSTRACT 


An  axiomatic  model  of  production  technology  under  uncertainty  is 
formulated  from  a  purely  technical  point  of  view  as  a  generaliza¬ 
tion  of  Shephard  [1970-a]  and  Shephard/Fare  [1980]’s  framework  for  \ 

a  general  theory  of  production.  The  uncertain  technical  feasibility 
of  production  is  characterized  by  inversely  related  stochastic  input 
and  output  correspondences.  This  model  of  technology  is  then  syn¬ 
thesized  with  a  Radner  [1968]  type  model  of  information  for  a 
formulation  of  production  policies.  This  synthesis  is  used  to  give 
formulations  of  laws  of  returns  under  uncertainty.  Finally,  a 
generalized  notion  of  homothetic  production  correspondences  is 
developed  to  give  special-structured  stochastic  production  models 
which  allow  explicit  consideration  of  optimal  production  policies. 
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INTRODUCTION 


In  economic  theory,  a  model  of  production  is  a  mathematical  system 
which  characterizes  the  technical  relationship  between  the  outputs  of  a 
production  system  and  the  inputs  of  the  factors  of  production.  Tradi¬ 
tionally,  production  is  modelled  by  production  functions,  the  chief 
purpose  of  which  is  to  display  the  possibility  of  substitution  between 
the  factors  of  production  to  achieve  a  certain  output.  However,  in 
actual  production,  it  is  cornnon  to  have  multiple  products  with  possibil¬ 
ities  of  substitution  between  them.  Furthermore,  many  production  pro¬ 
cesses  are  dynamic  in  nature,  and  greatly  Influenced  by  unforseen  forces 
of  the  environment  of  production.  In  such  cases,  the  framework  of  pro¬ 
duction  functions  is  woefully  Inadequate  as  a  model  of  production. 

Shephard  [1970-a]  and  Jacobsen  [1970]  developed  a  theory  of  production 
correspondences  to  model  steady  state  production  systems  with  multiple 
products.  Recently,  Krug  [1976]  gave  a  model  of  stochastic  production 
correspondences;  and  Shephard/FSre  [1980]  extended  the  framework  of 
production  correspondences  to  model  dynamic  production  systems.  Building 
upon  these  development,  it  is  the  purpose  of  this  paper  to  develop  a 
framework  for  the  modelling  of  dynamic  production  under  uncertainty  as 
a  further  step  towards  a  general  theory  of  production. 

In  economic  literature,  there  had  been  much  emphasis  that  a  produc¬ 
tion  model  is  relevant  only  to  a  particular  production  unit;  that  the 
capital  stock  should  be  carefully  distinguished  from  the  flow  commodities; 
that  the  long-run  production  function  is  fundamentally  different  from  the 
short-run  production  function;  that  free  goods  should  be  excluded  from 
the  model;  and  the  Information  concerning  the  production  environment 
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available  to  the  producer  plays  a  role  in  the  structure  of  the  production 
model.  But,  ideally,  a  production  model  is  a  collection  of  statements 
characterizing  the  purely  technical  alternatives  under  various  environ¬ 
ments  of  production  without  regard  to  their  execution! 

The  viewpoint  taken  in  this  paper  and  described  below  was  first 
expounded  definitively  in  Shephard  [1967]  :  -  Neither  the  exclusion  of 
free  goods,  nor  the  requirement  that  the  production  model  expresses  the 
variable,  substitutional,  consummable  character  or  the  limitational, 
fixed  stock  character  of  the  productive  factors,  nor  the  information 
and  organization  structures,  as  qualifications  peculiar  to  a  particular 
production  unit,  are  logically  necessary  for  the  formulation  of  a 
production  model. 

A  production  model  is  a  mathematical  construction  describing  some 
well  defined  production  technology.  This  production  technology  consists 
of  a  family  of  conceivable  engineering  arrangements,  possibly  over  time, 
which  are  feasible  under  appropriate  production  environments.  This 
family  is  not  restricted  necessarily  to  particular  arrangements  realized 
in  practice.  It  possibly  spans  over  historical  changes  and  adaptations 
to  the  changing  environment.  Once  defined,  the  technology  implies  a 
certain  set  of  factors  of  production  and  outputs.  No  limitation  will 
be  put  upon  the  availability  of  the  productive  factors.  Thus,  the  pro¬ 
duction  model  will  be  taken  to  describe  the  unconstrained  technical 
possibilities  of  production  without  being  limited  to  any  existing  or 
planned  production  unit. 

If  a  production  model  is  to  characterize  purely  technical  possibil¬ 
ities,  the  available  or  projected  means  of  a  production  unit  and  its 


organization/information  structure  are  not  relevant.  Such  a  particular 
unit  merely  prescribes  a  particular  realization  of  the  technology  which 
may  be  considered  by  imposing  constraints  on  the  input  and  output  flows 
and  the  choice  of  production  programs  compatible  with  the  information 
available  to  the  production  unit. 

In  the  following  chapters,  the  forgoing  conceptions  of  a  model  of 
production  in  stochastic  terms  are  developed  in  some  detail  as  a 
generalization  of  Shephard  [1970-a]  and  Shephard/Fare  [1980].  Chapter  1 
gives  an  axiomatic  formulation  of  a  stochastic  production  technology. 

It  also  discusses,  in  a  general  setting,  the  information  aspects  of 
production  and  the  notion  of  production  policies.  The  synthesis  of  the 
notions  of  technology  and  information  in  Chapter  2  gives  some  formulations 
of  laws  of  returns  under  uncertainty.  Chapter  3  uses  a  generalized  notion 
of  homotheticity  to  give  special-structured  stochastic  models  of  produc¬ 
tion  whose  simplicity  enables  explicit  formulations  of  production 


policies. 


CHAPTER  1 


MODEL  OF  THE  TECHNOLOGY 

1.1  Framework  of  the  Model 

The  model  of  production  proposed  in  this  paper  characterizes  a 
well  defined  technology  by  stating  all  the  technically  feasible  alterna¬ 
tives  of  transforming  factors  of  production  (inputs)  into  net  outputs 
under  the  various  environments  of  production  whose  exact  realization  is 
possibly  not  forseen  (i.e.,  there  may  be  uncertainty  about  the  environ¬ 
ment)  . 

The  environment  of  production  is  described  in  terms  of  environmental 
variables  which  are  not  controlled  by  any  producer.  Following  the  termi¬ 
nology  of  statistical  decision  theory,  a  complete  specification  of  the 
production  environment  is  called  a  state  of  nature .  A  state  of  nature, 
or  simply  a  state,  is  a  complete  description  of  the  production  environ¬ 
ment  from  the  beginning  to  the  end  of  the  production  processes  being 
studied.  The  collection  of  all  the  possible  states  of  nature  is  called 
a  state  space ,  and  is  denoted  by  S  .  The  state  space  is  taken  to  be  a 
probability  space  (S,j6,P)  with  o-algebra  d  and  probability  measure 
(?.  An  element  of  the  o-algebra  j&  describing  some  aspect  of  the 
environment  is  called  an  event  .  It  is  tacitly  assumed  that  <P  is  an 
objective  probability  measure  on  the  events  of  the  environment  as 
prescribed  by  the  statistical  laws  of  nature. 

d  will  be  assumed  to  be  the  finest  o-algebra  that  is  ever  distin¬ 
guishable  by  any  producer.  This  means  if  (S,j6,P)  represents  the 
subjective  assessment  of  the  likelihood  of  the  events  of  nature  by  a 
producer,  the  o-algebra  JL  is  a  sub-algebra  of  d  •  Of  course,  a 


producer  is  entitled  to  have  his  own  beliefs,  hence  (P  need  not  be  a 
restriction  of  <P  on  the  sub-algebra  A  • 

In  an  abstract  model  of  production,  there  is  no  need  to  impose 
further  conditions  on  the  state  space  (S,^,P)  .  However,  in  applica¬ 
tions,  quantitative  descriptions  of  the  environment  will  usually  require 
S  to  be  a  metric  space.  For  mathematical  expediance,  it  will  be 
assumed  that  (S,rf,<P)  is  a  complete  probability  space. 

The  collection  of  inputs  relevant  to  a  technology  being  modelled 
will  be  denoted  generically  by  X  ,  and  called  an  input  space .  In  order 
for  a  space  X  to  be  meaningfully  defined  as  an  input  space,  every 
element  in  it  must  be  "non-negative"  and  has  a  measure  of  "size". 
Furthermore,  scalar  multiplication  and  addition  must  be  well  defined  on 
X  ;  and  X  should  be  complete  in  some  sense.  So,  an  input  space  X 
will  be  taken  to  be  the  non-negative  orthant  of  a  complete  normed  vector 
space.  Similar  reasoning  applies  to  the  definition  of  an  output  space  y 
generically  denoted  by  U  .  Once  specified,  the  Input  and  output  spaces 
dictate  that  a  certain  set  of  goods  and  services  as  input  factors ,  and 
another  set  of  goods  and  serivces  as  net  outputs.  It  is  assumed  that 
both  these  sets  are  finite  and  their  cardinality  are  denoted  by  n  and 
m  respectively. 

The  following  pairs  of  input  and  output  spaces  X  and  U  are 
frequently  used: 

(a)  For  single  period  or  steady  state  production  models:  &  1R®  . 

(b)  For  finite  (T)  period  production  models:  &  (l][)®  . 

(c)  For  Infinite  period  production  models:  (1  &  (1  )®  . 

QO  T“  ®  T* 

(d)  For  infinite  horizon  continuous  time  production  models: 
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X  =  (L „(R+,I1,u1))+  x  ...  x  (La>(]R+>In,un))+  -  :  (L Jl 

U  U  =  (L.(»+,r1,p1))+  x  ...  x  (LaB(®+>rm,pm))+  -  :  (L jJ 

where  and  ,p ^ )  are  Lebesgue  spaces  with 

and  being  positive  a-finite  measure  spaces 

(on  the  time  axis  R+).  Denoting  Hf^l  as  the  norm  of  € 

>  the  norm  the  product  space  (Lm)*  may  be  taken  as: 

[f i  :  -  Max  If  1  for  f  Mf,»  f  )  €  (L  )J  . 

^  x  x  n  •  *r 


The  above  input  and  output  spaces  are  the  non-negative  orthants  of  well- 
known  Banach  spaces  H  ,  (1m)Q  and  (L^)11  etc.  whose  definitions  and 

properties  may  be  found  in  Dunford/Schwartz  [1957].  Note  that  in  cases 
(b) ,  (c)  and  (d) ,  the  inputs  and  outputs  are  functions  (in  time). 
Occasionally,  they  are  referred  to  as  input  histories  and  output 
histories  in  order  to  stress  their  dynamic  nature.  The  spaces  in  (a) 
are  used  in  Shephard  [1970-a];  those  of  (d)  are  used  in  Shephard/Fare 
[1980];  and  (b) ,  (c)  are  discrete-time  versions  of  (d) . 

Since  X  and  U  in  general  are  the  non-negative  orthant  of 
product  Banach  spaces,  the  meaning  of  their  null  element  0  should  be 
unambiguous.  Furthermore,  with  the  standard  representation  of  vectors 

x  ~  <xi . xQ)  ,  x  S  X  and  u  =  (u^  . . . ,  um)  ,  u  €  U  ;  the 

meaning  of  the  usual  partial  ordering  on  vector  spaces,  namely  >  ,  > 
and  >  ,  should  be  clear.  For  a  more  detailed  exposition  of  these 
notations,  see  Shephard/Fare  [1980]. 


With  the  above  preliminaries,  a  stochastic  production  technologv 
may  now  be  formally  defined  as: 
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(1.1.1)  Definition:  A  stochastic  production  technology ,  or  more 
specifically  a  stochastic  technical  feasibility  set9  7  is  a  subset 

of  the  product  space  X  *  S  *  U  such  that  (x,s,u)  €  7  if  and  only  if 
output  u  is  attainable  with  the  input  x  under  state  s  . 

1.2  The  Output  Correspondences 

A  stochastic  technology  7  may  be  represented  in  various  ways. 

As  a  useful  representation,  output  correspondences  are  defined  herewith: 

(1.2.1)  Definition:  A  stochastic  output  correspondence  P  of  a 
stochastic  technology  7  is  a  correspondence  P  :  X  *  S  -►  2(U)  defined 
by: 

(x,s)  €  X  *  S  *  P(x,s)  :■  {uGU  |  (x,s,u)  E 7 }  . 
where  2(U)  is  the  power  set  of  the  space  U  . 

Clearly,  the  set  P(x,s)  is  the  collection  of  all  the  outputs  attainable 
with  input  x  under  state  s  .  It  is  convenient  to  define  two  restricted 
correspondences  as  follows: 

(1.2.2)  For  each  x  €  X  ,  s  €  S  Px(s)  :  -  P(x,s)  . 

(1.2.3)  For  each  s  €  S  ,  x  €  X  Ps(x)  :  -  P(x,s)  . 

1.3  Axioms  on  the  Technology 

A  stochastic  model  of  a  production  technology  is  now  completed  by 
specification  of  properties.  This  will  be  done  by  stating  a  set  of 
axioms  which  are  imposed  on  its  associated  output  correspondence  P 
(and  Px  ;  P  ).  For  this  purpose,  first  define: 
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(1.3.1)  Definition:  A  correspondence  H  from  a  measurable  space 
(S,4)  to  a  topological  space  U  is  said  to  be  measurable  if  the 
inverse  image 


H~^(F)  :  ■  {s  €  S  I  H(s)  H  F  i  0} 
belongs  to  j6  for  every  closed  set  F  in  U  . 

The  use  of  closed  sets  in  the  above  definition  is  convenient  since 
every  singleton  {u}  in  U  is  a  closed  set. 

The  following  properties  (some  of  which  are  stated  with  various 
strength)  are  to  be  taken  as  axioms  on  the  output  correspondence  of  a 
technology : 

Measurability 

PO  For  each  x  €  X  ,  the  correspondence  ?x  (see  (1.2.2))  Is 

measurable. 

Nothing  from  Nothing 

PI  For  each  state  s  G  S  ,  P(x  *  0  ,  s)  *  {0}  .  The  null  output  0 

belongs  to  P(x,s)  for  all  x  €  X  and  s  6  S  . 

Bounds  on  Outputs 

P2  For  each  state  s  €  S  and  input  x  €  X  ,  P(xts)  is  bounded; 

i.e.9  there  exists  B  €  (0,+°»)  such  that  the  norm  |u|  <  B  for 
all  u  €  P(x,s)  . 

P2.I  For  each  x  G  X  ,  the  correspondence  P^  is  integrably  bounded; 

i.e.,  there  exists  a  non-negative  integrable  function  g  :  S 
such  that  for  each  output  u  €  U  and  state  s€S  ,  u  €  P(xfs) 


P2.S 


implies  lul  <  gCs)  . 

For  each  state  s  €  S  and  input  x  €  X  ,  P(x,s)  is  totally 
bounded . 


Disposability  of  Inputs 


P3 

For  each 

s  6  S  and  x  S  X  ,  P(x,s) 

CP(X-x.s)  if 

X  >  1  . 

m 

P3.S 

For  each 

s  €  S  and  x  6  X  ,  y  >  x 

implies  P(x,s) 

C  P(y,s) 

Attainability  of  Outputs 

P4.1 

For  each 

i€  {1,  m}  there  is 

an  output  u  €  U 

with 

P4.2 


j  0  f  an  input  x  €  X  and  an  event  A  E  j6  with  <P( A)  >  0 
such  that  u  E  P(x,s)  for  each  s  E  A  . 

Suppose  an  output  u  ^  0  and  u  G  P(x9s).  Then  for  each 
positive  scaling  factor  0  ,  there  is  a  positive  scalar  X 
(depending  on  x  ,  u  and  s)  such  that  0*u  E  P(X*x,s)  . 
P4.2.I  For  every  input  x  E  X  and  positive  scaling  factor  0  ,  there 

such  that  for  every  output 

u  €  P(x,s)  ,  0 *u  €  P(Xa  (s)*x,s)  ;  and  the  function  Xa  „  is 

O  y  X  0  J  X 

integrable. 


is  a  function  Xa  :  S 
o  ,x 


Closure  and  Continuity  Property 

P5  For  each  state  s  E  S  ,  the  graph  of  the  correspondence  Pg 

(see  (1.2.3))  is  closed;  i.e.,  x^  *+  x°  *  +  u°  and 

u^  E  P(x\s)  for  all  k  implies  u°  €  P(x°,s)  . 

P5.C  For  each  state  s  E  S  f  the  correspondence  Pg  is  upper-hemi- 
continuous  (u.h.c.);  i.e.f  for  each  x  E  X  and  every  open 
neighborhood  G  of  P(xts)  there  is  a  neighborhood  2  of  x 
such  that  P(x,s)  C  G  for  every  x  E  2  . 


<2 
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Disposability  of  Outputs 

P6  For  each  state  s  €  S  and  x  E  X  ,  if  u  €  P(x,s)  and 

0  €  [0,1]  ,  then  9#u  €  P(x,s)  . 

P6.S  For  each  state  s  €  S  and  x  €  X  ,  if  u  €  P(x,s)  and 

u  >  v  €  U  ,  then  v  €  P(x,s)  . 

The  above  set  of  axioms  is  a  direct  stochastic  extension  of  those 
given  in  Shephard  [1970-a],  Shephard  [1974]  and  Shephard/Fare  [1980]. 

The  readers  are  referred  to  them  for  a  discussion  of  the  economic 
meaning  of  PI,  P2,  P2.S,  P3,  P3.S,  P4.1,  P4.2,  P6  and  P6.S. 

Particular  to  a  stochastic  model  of  production.  Axiom  PO  guarantees 
that  for  every  closed  set  F  in  the  output  space,  it  is  meaningful  to 
speak  of  the  probability  that  outputs  in  F  are  attainable.  Axiom 
P2.I  gives  a  uniform  (over  the  states  of  nature)  boundedness  condition 
on  the  output  sets,  while  Axiom  P4.2.I  gives  a  uniform  scaling  condition 
on  the  attainability  of  outputs. 

Axiom  P5  on  the  closure  of  the  graph  of  P (s  €  S)  is  essentially 
a  technical  assumption.  In  particular,  it  guarantees  that  the  output 
set  P(x,s)  is  closed  for  all  x  €  X  and  s  E  S  ,  Whatever  impression 
of  continuity  P5  conveys  is  formalized  by  P5.C,  the  upper-hemi-continuity 
of  P$  .  This  notion  of  continuity  is  quite  useful  in  establishing  some 
interesting  propositions  in  later  sections.  Otherwise,  P5  is  sufficient 
for  most  models  of  technology. 

(1.3.2)  Remark:  Notice  that  some  of  the  axioms  stated  are  concerned 
with  the  vector  properties  of  the  output  correspondence  P  while 
others  are  topological  in  nature.  Since  both  the  input  space  X  and 
the  output  space  U  are  taken  to  be  subsets  of  Banach  spaces,  they  have 
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the  natural  norm  topology.  However ,  sometimes  a  weaker  topology  is 
desirable.  For  example9  when  U  =  (Lw)®  the  weak  topology  on  U 
may  be  more  convenient  for  application  (e.g.,  the  boundedness  (P2)  of 

an  output  set  P(x,s)  implies  it  is  totally-bounded  (P2.5)  under  the 

a 

weak  topology).  See  Shephard/FMre  [1980]  for  a  construction  of  the 
*  n 

weak  topology  on  (L^)+  and  the  price  interpretation  of  its  dual  space. 

(1.3.3)  Remark:  If  there  is  only  one  state  of  nature  (i.e.,  there  can 
be  no  uncertainty  concerning  the  realization  of  the  production  environ¬ 
ment)  ,  then  Axiom  PO  is  superfluous.  The  axiom  structure  {Plt  P2,  P3# 
P4.1,  P4.2,  P5  &  P6)  reduces  naturally  to  the  production  model  formulated 
in  Shephard  [1974]  and  Shephard/Fare  [1980]  with  the  appropriate  choice 
of  the  input  and  output  spaces. 

1.4  Freedom  of  Axioms  from  Contradiction  and  their  Independence 

An  axiom  system  as  a  model  for  production  technology  is  free  from 
contradiction  if  there  is  a  technology  which  satisfies  all  the  axioms 
in  the  system.  Examples  of  stochastic  output  correspondences 
P  :  X  x  S  2(U)  are  given  below.  They  are  based  on  widely  used 
deterministic  models  of  production.  As  a  by-product,  the  axioms  given 
in  the  last  section  are  shown  to  be  free  from  contradiction. 

(1.4.1)  Example:  Cobb-Douglaa  production  structure  with  random 
disturbances. 

The  following  production  model  was  used  by  Schmidt /Lovell  [1979]  in 
their  estimation  of  the  technical  and  allocative  inefficiency  of  U.S. 
steam-electric  generating  plants: 


A  state  s  €  S  s  (-•9-H*)  is  given  as  the  sum  of  two  terms: 


a  :  »  Y  +  S  .  Tha  random  variable  y  measures  the  random  disturbances 

2 

due  to  nature  and  is  normally  distributed,  N(0,o^)  .  The  random 

variable  *3  measures  technical  inefficiency.  It  is  nonnegative  and 

half-normal;  i.e.t  it  is  the  absolute  value  of  a  random  variable  normally 
2 

distributed,  N(0,afl)  .  Clearly,  the  Borel  field  of  the  real  line  may 
0 

be  taken  as  the  o-algebra  j6  . 

The  input  space  is  X  5  and  the  output  space  is  U  i  B+  . 

The  output  correspondence  P  :  X  *  S  2(U)  is  defined  by 


(x,»)  €  *  (-•,«•)  •-*  P(X,*)  : 


9-q  ,  9  €  [0,1]! 


n  a 
a«s  n  x. 
1-1  1 


where  A  end  a^'s  ere  positive  constants,  -  1  ;  end  e  is  Che 

expoaenclel  conscenc. 

It  Is  straight  forwerd  co  verify  Chet  P  setlsfiee  Axioms  PO  co  P6. 
For  deceils,  see  Appendix  lcea  (1.9.1)  0 

(1.4.2)  Example:  Llneer  Activity  Anelyeis  Model 

Let  there  be  K  (>_  1)  productive  eccivlcles  which  employ  in  cotel 
a  types  of  exogenous  inputs  end  yield  a  types  of  products.  Let  the 
stete  specs  be  (S,4,P)  .  For  each  states  s  6  S  ,  the  non-negative 
■  x  K  matrix  B(s)  end  the  non-negative  n  *  K  matrix  A(s)  denote 
respectively  the  output  end  Input  coefficient  matrix;  B^(s)  end 
A1k<«)  Ate  the  amount  of  the  j-th  output  end  the  required  1-th  input 
for  activity  k  operating  with  unit  Intensity  under  state  s  . 

Clearly,  X  5  R®  and  U  s  H*  .  The  following  assumptions  are 


is^osed: 
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The  matrix-valued  functions  s  1 — ►  B(s)  and  s  *— ►  A(s)  are 
(1.4. 2.1)  measurable  via  the  homeomorphism  between  their  range  spaces 
and  R^  ,  1R^  >  respectively. 


(1.4. 2. 2) 


Each  unit  activity  employs  some  minimal  inputs  under  all 

possible  states.  Formally,  for  each  kG  {1,  ....  K}  there 

n 

is  a  scalar  >  0  such  that  Aik(s)  -  ek  for  a11 

s  G  S  . 


The  unit  activities  produce  only  finite  outputs  under  all 

possible  states.  Formally,  for  each  J  €  (1,  ....  m}  there 
(1.4. 2. 3)  K 

is  a  scalar  M.  <  +*  such  that  I  B..  (s)  <  M.  for  all 

J  k-1  Jk  *  3 

s  €  S  . 


(1.4. 2. 4) 


Each  activity  produces  some  output,  and  each  output  is 
attainable.  Formally,  for  each  kG  {1,  . . . ,  K}  , 

(Pjs  €  S  |  Bjk(s)  *  oj  <  1  J  and  for  each  j  G  (1, 

<p{s  G  S  |  J1  BJk(s)  -  o|  <  1  . 


1  •  >  * 


The  output  correspondence  P  2  Fj  *  S  -►  2(B®)  is  defined  by; 


P(x,s)  :  ■  {u  G  R®  |  z  G  R^  ,  A(s)*z  <  x  ,  B(s)*z  >  u}  , 


where  z  denotes  a  vector  of  intensity  of  operation  for  the  K 
activities. 

Again,  to  verify  that  this  production  structure  satisfies  the 


axioms  stated  in  the  last  section  is  straight  forward;  see  Appendix 
item  (1.9.2)  □ 
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Examples  (1.4.1)  and  (1.4.2)  are  not  dynamic  production  models. 
Example  (1.4.2)  may  be  easily  generalized  to  a  dynamic  model.  The 
following  exmaple  is  a  natural  stochastic  extension  of  the  dynamic  ship¬ 
building  production  function  formulated  in  Shephard  et  al.  [1977]: 

(1.4.3)  Example:  Dynamic  Linear  Activity  Analysis  Model 

Suppose  the  K  production  activities  in  (1,4.2)  may  be  operative 
at  all  time  periods,  labelled  t  *  1,2,  ...  .  Production  in  period  t 
is  contingent  upon  the  state  of  nature  prevailing  in  that  period.  The 
state  space  relevant  for  period  t  being  a  probability  space 
(St,j8t,<Pt)  .  Let  the  state  space  for  the  infinite  horizon  production 

CD 

technology  be  (S,j£,(P)  where  S  *  and  ji  is  the  corresponding 

product  a-algebra  and  <P  the  completion  of  the  product  measure. 

The  model  here  is  different  from  (1.4.2)  in  that  transfer  of  goods 
and  services  from  one  period  to  the  next  is  allowed  as  intermediate 
products.  Let  a  non-negative  m  *  K  matrix  Ct(s)  =  Ct(st)  t*ie 
intermediate  product  requirement  coefficient  matrix  for  period  t  under 
state  s  ,  t  *  1,2,  ...  .  A  history  of  transferred  product  is  denoted 
by  V  =  (v\v^,  ...,  Vt,  ...)  ,  Vc  e  B+  (t  ■  1,2,  ...)  .  An  exogenous 

input  history  is  x  =  (w  ;  y\y^,  yC,  . ..)  where  w  G  B®  is  the 

initial  endowment  of  intermediate  products  available  for  the  commence¬ 
ment  of  production  at  period  1;  yt  G  B+  (t  *  1,2,  ,..)  denotes  the 
exogenous  inputs  in  period  t  .  Similarly,  an  output  history  is  denoted 
as  u  =  (u\u^,  uC,  ...)  ,  uC  G  B°  (t  ■  1,2,  ...)  .  Thus,  it  is 

convenient  to  let  the  input  space  X  be  B®  *  (1^)^  and  the  output 

space  be  (1^)®  •  The  norm  of  x  =  (w;y)  G  B®  *  (1^)^  may  be  taken  as 
max  (|w|,lyl)  where  |w|  is  the  Euclidean  norm  of  w  and  lyl  the 
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(1^)®  norm  of  y  . 

The  input  and  output  coefficient  matrices  in  period  t  are  denoted 
by  At(s)  5  At(st)  and  Bt^  5  Bt^st^  respectively.  It  is  assumed 
for  all  t  ,  the  matrix-valued  functions  S£  i— ►  and 

st  €  At(st)  satisfy  assumptions  (1. 4,2.1)  to  (1.4. 2. 4)  where  the 

scalars  e^'s  and  Mj  's  are  constant  over  t  .  The  function  st  € 
Ct(st)  satisfies  conditions  analogous  to  (1.4. 2.1)  and  (1.4. 2. 2). 

The  output  correspondence  P:X*S  +  2(U)  is  defined  by: 

for  t  -  1,2,  ...  ;  zC  €  **  ; 
At(st)*zt  <  yc  ; 
uc  +  VC  <  Bc(st)*zC  ; 
ct(st)*2t  <  V^1  ;  V°  =  w  . 

Verification  of  the  axioms  is  given  in  Appendix  item  (1.9.3)  □ 

Examples  (1.4.1),  (1.4.2)  and  (1.4.3)  establish  the  following: 

(1.4.4)  Proposition:  Axioms  (PO,  PI,  P2,  P2.I,  P2.S,  P3,  P3.S,  P4.1, 
P4.2,  P4.2.I,  P5,  P6,  P6.S>  as  a  system  is  free  from  contradiction;  and 
every  subsystem  of  it  is,  of  course,  also  free  from  contradiction. 

An  axiom  in  an  axiom  system  is  said  to  be  independent  in  the  system 
if  there  is  a  case  where  it  is  not  fulfilled  while  all  other  axioms  in 
the  system  are  satisfied. 

(1.4.5)  Proposition:  The  axiom  system  (PO,  P2,  P2.I,  P3,  P4.1,  P4.2, 
P5,  P6}  contains  only  Independent  axioms. 

Proof:  Note  that  PI  is  not  included  in  the  system  since  P4.2  and  P2 


(x  2  (w;y)  ,  a)  P(x,s)  :  -  <  u  €  (1  ) 
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implies  PI.  Axiom  P4.2.I  is  not  included  because  it  is  not  difficult 
to  show  that  P2.S,  P5  and  P4.2  together  implies  the  first  part  of 
P4.2.I;  and  P4.2.I  by  itself  is  stronger  than  P4.2. 

In  the  following,  stochastic  production  technologies  are  defined 
such  that  exactly  one  axiom  in  the  system  fails.  The  construction 
follows  closely  that  given  in  Shephard/Fare  [1980].  Since  only  the 
logical  relationship  between  the  axioms  is  of  concern,  it  suffices 
to  let  both  the  input  and  output  spaces  be  Euclidean.  As  notation, 
let  the  line  segment  between  two  points  y  and  z  in  an  Euclidean 
space  be 

<y,z>  :  -  (0-y  +  (1  -  9)-z  |  9  S  [0,1]}  . 


The  verification  of  the  following  is  trivial  and  will  be  left  out. 

(1.4. 5.1)  PO  fails:  S  =  [0,1]  with  Borel  measure.  P  :  K+n  »  S  *  2(1B 

f(0,2x)  ,  if  s  is  irrational; 

(x,s)  •-*  P(x,s)  :  -  < 


[<0,x>  ,  if  s  is  rational. 


(1.4. 5. 2)  P2  fails:  S  =  [0,1]  with  Borel  measure.  P  :  K+  x  S  •*  2(B 


(x,s)  h-*.  P(x,s) 


{0} 

,  if 

x 

•  0 

! 

nn 

*+ 

.  if 

s 

-  l 

and 

,<0,x> 

,  if 

X 

*  0 

and 

(1.4. 5. 3)  P2.I  fails:  S  s  (0,1]  with  Borel  measure.  P  :  r”  *  S  ■* 

2(»J)  : 


I 


A 


(x,s)  >— ►  P(x,s)  :  »  (0,x/s>  . 


c  +  c  + 


(1.4. 5.4)  P3  fails:  S  5  [0,1]  with  Borel  measure.  Suppose  a  function 
f  :  S  *  is  defined  by: 

/2a/(l  +  s)  ,  a  €  [0  ,  s  +  1]  ; 

(s,a)  f (s,a)  :  -  \3  -  a  +  s  ,  a  €  (s  +  1  ,  s  +  2]  ; 

'-1  +  a  -  s  ,  a  E  (s  +  2  ,  +»)  . 


For  a  fixed  s  6  S  ,  the  graph  of  the  function  f(s,*)  looks 


P  :  x  s  2  (]R“)  is  defined  by  P(x,s)  :  -  <0,f (s  Jxi) -x>  . 


(1.4. 5. 5)  P4.1  fails:  For  each  0  €  [0,it/2]  ,  let  v(9)  be  the  vector 

2 

in  with  |v(0)|  *  1  which  substains  an  angle  0  (in 

radian)  with  the  first  axis.  S  =  [0,tt/2]  with  jS  its  Borel 
o-algebra.  For  each  event  A  ,  the  probability  measure 
is  <P( A)  :  *  2y(A)/7T  where  y  is  the  Borel  measure  on  S  . 

P  :  *  S  -►  2(]r2)  is  defined  by  P(x,s)  :  -  <0,1x1  *v(s)>  . 


I 
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(1.4. 5. 6)  P4.2  falls:  S  =  [0,1]  with  Borel  measure.  P  :  *  S 


2(R°) 


(x,s)  >-*•  P(x,s)  :  -  ^O,0(x,s)  •  ; 

where  8(x,s)  :  -  Min  (Ixl  ,  s  +  1}  . 


(1.4.5. 7)  P5  falls:  S  =  [0,1]  with  Borel  measure.  P  :  R“  x  s  -  2(r") 


(x,s)  P(x,s)  : 


[C0>  ,  if  Ixl  <  1  ; 

t<0,s*x>  ,  if  ixl  >  1  . 


(1.4. 5. 8)  P6  fails:  S  5  [0,1]  with  Borel  measure.  P  :  R^  *  S  -*>  2(r“) 


(x 


(4  *  T^T .  x)  ,  if  Ixl  >  s  ; 

,s)  P(x,s)  :  -  J  '  ,X“  7 

({0}  ,  if  otherwise.  □ 


Following  Shephard  [1974],  define 


(1.4.6)  Definition:  The  axiom  system  (PO,  PI,  P2,  P3,  P4.1,  P4.2,  P5  & 
P6)  will  be  called  the  stochastic  weak  axioms  for  a  stochastic  produc¬ 
tion  technology. 


The  system  of  stochastic  weak  axioms  serves  as  a  minimal  core  of 
the  properties  one  would  impose  on  a  stochastic  production  technology. 
Stronger  versions  of  the  axioms  are  to  be  invoked  only  when  the  need 
arises. 


1.5  Input  Correspondence  and  its  Measurability 


As  an  alternative  representation  of  a  stochastic  technology  7  * 

i 

« 


define: 


(1.5.1)  Definition:  A  stochastic  input  correspondence  L  of  a 
technology  T  is  a  correspondence  L  :  U  *  S  +  2(X)  defined  by: 


(u,s)  G  U  x  s  — ►  L(u,s)  :  -  {x  G  X  j  (x,s,u)  €7}  . 

Note  that  (x,s,u)  GT  u  G  P(x,s)  •o  x  G  L(u,s)  .  Thus  P  and  L 
may  be  taken  as  inversely  related  representations  of  a  stochastic 
technology: 

L(u,s)  i  {x  E  X  |  u  £  P(x,s)}  ;  P(x,s)  =  {u  €  U  |  x  G  L(u,s)}  . 

It  is  again  convenient  to  define  two  restricted  correspondences  as 
follows : 


(1.5.2)  For  each  u  G  U  ,  s  G  S  »— ►  L^(s)  :  -  L(u,s)  . 

(1.5.3)  For  each  s  G  S  ,  u  G  U  ►  Lg(u)  :  »  L(u,s)  . 

The  inverse  relationship  between  P  and  L  allows  the  properties 
of  L  to  be  derived  from  the  axioms  on  P  stated  in  Section  1.3.  They 
are  as  follows: 


LI 

L2 


L2.I 


L2.S 


For  each  state  s  G  S  ,  L(u  *  0  ,  s)  ■  X  ;  if  u^0,0£  L(u,s) 

For  each  state  s  G  S  and  each  infinite  sequence  of  outputs 

(uk)  with  luk|  -►  -H»  ,  H  L(uk,s)  is  empty. 

k 

For  each  event  A  6  with  <P(A)  >  0  ,  lu  I  -►  +»  implies 

H  H  L(uk,s)  is  empty. 
sGA  k 

For  each  non-null  subset  of  outputs  V  which  is  not  totally 
bounded,  H  L(u,s)  is  empty  for  all  s  G  S  . 


L3 


For  each  state  s  €  S  ,  every  u  6  U  ,  x  €  L(u,s)  implies 
\*x  E  L(u,s)  for  all  X  E  [1,-H»)  . 

L3.S  For  each  state  s  E  S  ,  every  u  E  U  ,  x  E  L(u,s)  and  y  >  x 
implies  y  E  L(u,s)  . 

L4.1  For  each  i  E  {1,  . ..,  m}  there  is  an  output  u  €  U  with 
f  0  and  an  event  A  Ej6  with  (P(A)  >  0  such  that 
L^u’s>  *  *  • 

L4.2  For  each  s  €  S  and  each  u  €  U  9  if  x  E  L(u,s)  and  x  #  0  , 

then  L(0*u,s)  O  {X-x  |  X  €  is  not  empty  for  all  0  €  . 

L4.2.I  For  each  fixed  0  E  R^  ,  if  (x,s,u)  E  X  *  S  *  U  is  such  that 
x  €  L(u,s)  ,  let  gg  x(s,u)  :  *  Inf  {a  E  R^  |  a-x  £  L(0*u,s)}  . 
For  each  x  €  X  ,  define  a  function  XQ  ^  :  S  R+  by 
X0^(s)  :  *  Supu  ^g0  x^s,u^  I  x  €  .  The  function 

XQ  x  is  integrable  for  each  x  €  X  . 

L5  For  each  state  s  €  S  ,  the  graph  of  the  correspondence  Lg 

(see  (1.5.3))  is  closed. 

L6  For  each  s  €  S  and  each  u  E  U  ,  x  E  L(u,s)  implies 

x  €  L (0 *u,s)  for  all  0  E  [0,1]  • 

L6.S  For  each  s  E  S  and  each  u  E  U  ,  x  E  L(u,s)  and  v  <  u 

implies  x  €  L(v,s)  . 

To  deduce  the  properties  of  the  input  correspondence  L  listed 
above  from  the  axioms  on  P  ,  the  arguments  needed  parallel  those  given 
in  Shephard/Fare  [1980],  with  the  exception  of  L2.I  and  L4.2.I;  hence 
they  will  not  be  given  here.  However,  L2.I  is  merely  a  restatement  of 
P2.I,  and  LA. 2. 1  gives  an  explicit  form  for  the  scaling  function  XA 

y  ,X 


of  Axiom  P4.2.I.  Conversely,  the  axioms  on  P  may  be  deduced  from  the 
corresponding  properties  on  L  .  Hence,  the  properties  listed  above 
may  be  alternatively  taken  as  axioms  on  a  stochastic  technology. 


One  certainly  would  like  to  have  the  following  measurability 
property  on  L  to  complement  Axiom  PO. 

LO  For  each  u  £  U  ,  the  correspondence  L^  (see  (1.5.2))  is 
measurable;  i.e.,  for  every  closed  subset  F  in  X  , 

L^(F)  :  -  {s  €  S  |  Lu(s)  O  F  +  0}  €  A  . 

If  LO  holds,  then  it  is  meaningful  to  speak  of  the  event  that  a  closed 
subset  of  inputs  is  sufficient  to  yield  an  output  u  .  Unfortunately, 

LO  cannot  be  deduced  from  the  stochastic  weak  axioms  (1.4.6)  on  P  . 

This  is  demonstrated  by  the  following: 

(1.5*4)  Example:  S  =  [0,tt/2]  with  A  being  the  Borel  a-algebra.  The 

2  2 

input  space  X  is  K+  .  For  each  x  €  ,  8  (x)  is  defined  to  be  the 

angle  (in  radian)  substained  by  x  with  the  x^-axis.  An  output 

2  2 

correspondence  P  :  R+  *  [0,ir/2]  2(H+)  define4  hy 

!(0,x>  ,  if  s  is  rational  or  6(x)  i  s  ; 

{y  €  |  lyil  <  Ixl  ,  0(y)  <  9 (x) }  ,  if  otherwise. 

«  -  9  -  — 

Schematically,  for  inputs  x  ,  x  €:  ;  states  of  nature  s  ,  s  € 

[0,tt/2]  with  9(x)  i  S  and  s  -  0(x)  ,  and  both  s  ,  s  irrational: 


That  the  output  correspondence  defined  above  satisfies  Axioms  PI, 

P2,  P4.1,  P4.2,  P5  and  P6  may  be  easily  verified.  As  for  Axiom  PO, 

2  2 

consider  an  arbitrary  x  €  and  a  closed  subset  F  C  .  If 

(0,x>  O  F  is  not  empty,  then  Px^(F)  *  S  by  definition.  If  <0,x>  O  F 

is  empty,  there  are  two  cases  to  consider  :  -  (i)  if  0(x)  is  rational 

or  if  F  n  {y  |  lyl  <1x1  ,  0(y)  <  9(x)}  is  empty,  then  Px^(F)  is 

empty;  (ii)  if  0(x)  is  irrational  and  F  O  (y  |  iyl  <  Oxll  ,  0(y)  <  9(x)} 

is  not  empty,  then  ■  {0(x)>  ,  a  singleton  in  S  .  In  any  case, 

P^F)  belongs  to  the  Borel  a-algebra  j&  ,  verifying  PO. 

2  2 

The  input  correspondence  L  :  1R+  *  [0,ir/2]  2(]R+)  inversely  related 

to  P  is  given  by 

1{X*u  |  X  >  1}  ,  if  /s  is  rational;  or  \ 

(0(u)  -  ff/2  ;  or  > 

\s  is  irrational  and  s  <  0(u)  /  ; 

{X *u  |  X  >  1}  U  {0*v  |  8  >  1  ,  Ivl  *  luO  ,  9 (v)  -  s}  , 


if  otherwise  . 
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Axioms  LI,  L2,  L3,  L4.1,  L4.2,  L5  and  L6  may  be  easily  verified  for  the 

correspondence  L  .  As  for  LO,  fix  an  arbitrary  output  u  with  u  >  0 

(i.e.,  9(u)  G  (0,tt/2))  .  Consider  the  following  closed  set  in  the 
2 

input  space  X  =  R+  : 

F  :  -  {*  6  K*  |  Ixl  *  Dull  ,  0 (x)  €  [0(u)  +  e  ,  ir/2]} 
where  e  >  0  and  9(u)  +  e  <  ir/2  .  Observe  that  the  set 

L~1(F)  =  {s  €  S  |  L(u,s)  n  F  f  0} 

*  {s  G  [0,ir/2]  |  s  G  [9(u)  +  e  ,  tt/2]  and  s  irrational} 

which  is  clearly  not  an  element  of  the  Borel  a-algebra  of  [0,ir/2]  . 

Hence  LO  does  not  hold  G 

Since  it  is  desirable  to  have  the  input  correspondences  satisfy  LO, 
from  now  on,  LO  will  be  taken  as  an  axiom  on  production  technologies , 
even  though  LO  is  not  implied  by  PO.  As  in  Definition  (1.4.6),  the 
system  {LO,  LI,  L2,  L3,  L4.1,  L4.2,  L5  &  L6}  will  be  referred  to  as  the 
stochastic  weak  axioms  on  the  stochastic  input  correspondences. 

In  the  remainder  of  this  section,  some  sufficient  conditions  for 
the  validity  of  LO  are  given.  First,  a  useful  measurability  property 
on  correspondences  is  stated  (Notation:  6(M)  denotes  the  Borel  a-algebra 
of  a  metric  space  M  ;  8  denotes  the  operation  of  forming  product 
a-algebra) 2 

(1.5.5)  Proposition:  (Hildenbrand  [1972,  D.H.3-4]):  Let  H  be  a 
correspondence  from  a  complete  measure  space  (S,>4)  to  a  complete 
separable  metric  space  M  . 
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(a)  If  the  graph  of  H  belongs  to  ji  8  fi(M)  ,  then  for  every 
B  e  <B(M)  ,  {s  €  S  |  H(s)  O  B  +  <t)  €  A  . 

(b)  If  for  every  open  subset  B  of  M  ,  the  set  {s  €  S  |  H(s)  fi  B  i  0} 
belongs  to  j&  ,  then  the  graph  of  the  closed-valued  correspondence 

H  defined  by:  s  €  S  »— ►  E(s)  ;  belongs  to  i  9  6(M)  . 

(c)  Statement  (b)  is  valid  if  "open”  is  replaced  by  "closed". 

(1.5.6)  Proposition:  Suppose  Axiom  P3  is  replaced  by  the  stronger 
axiom  of  free  disposal  of  inputs  P3.S  in  the  system  of  stochastic  weak 
axioms  (1.4.6).  Then  a  technology  with  a  complete  separable  metric 
space  X  as  its  input  space  satisfies  LO. 

Proof :  Consider  an  arbitrary  open  set  G  in  the  input  space  X  and  an 
arbitrary  output  u  €  U  .  Let  Z  be  a  countable  dense  subset  of  G  . 
Such  a  set  2  exists  since  X  is  separable.  It  is  obvious  that 

(s  €  S  j  z  €  L(u,s)}  C  (s  €  S  j  L(u,s)  O  G  f  0}  . 

To  show  the  converse  inclusion,  consider  an  arbitrary  state  s  €  S 
for  which  there  exists  an  input  y  belonging  to  L(u,s)  O  G  .  Since 
G  is  open,  there  is  an  open  ball  B  centered  at  y  with  BCG.  The 

free  disposal  of  inputs  (P3.S)  implies  {w  €  X  |  w  >  y}  C  L(u,s)  . 

Clearly,  the  intersection  set  {v€X  |  w>y}OB  has  a  non-empty 
interior.  Consequently,  by  the  denseness  of  Z  in  G  ,  there  is  a 
2  €  Z  H  B  with  z  €  L(u,s)  ;  establishing  the  converse  inclusion. 

Axiom  PO  ensures  that  for  the  arbitrarily  chosen  u  ,  and  every 
z  €  Z  ,  the  set  (s  6  S  |  z  €  L(u,s)>  *  (s  €  S  |  {u}  fi  P(z,s)}  is  an 

element  of  £  .  Hence,  the  set  {s  €  S  |  L(u,s)  O  G  i  0}  f  being  a 

countable  union  of  events,  also  belongs  to  ji  . 
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Now  Axiom  P5  states  that  the  correspondence  L  s  S  -►  2(X)  is 
closed- valued.  By  applying  Proposition  (1.5.5.c),  then  (1.5. 5. a),  it  is 
seen  that  is  measurable.  The  proof  is  complete  since  u  was 

arbitrarily  chosen  □ 

The  simplest  examples  of  complete  separable  metric  spaces  are 
and  (1^)+  •  Another  example  is  (L^(H+ffc(lR+)  ,u) )+  ,  the  non-negative 
orthant  of  the  space  of  Borel  integrable  functions.  Other  examples 
include  the  (finite)  product  of  the  above  spaces. 

Since  P3.S  is  not  valid  for  many  production  systems,  it  is  desirable 
to  have  sufficient  conditions  for  LO  without  assuming  P3,S.  For  this 
purpose,  the  following  is  useful: 

(1.5.7)  Proposition:  Suppose  X  and  U  are  both  complete  separable 
metric  spaces.  If  an  output  correspondence  P  :  X  *  S  -►  2(U)  not  only 
satisfies  the  weak  axioms  (1.4.6)  but  also  has  each  correspondence  P^ 

(s  €  S)  continuous  (i.e.,  both  upper  and  lower-hemi-continuous)  and 
compact-valued,  then  LO  holds. 

Proof:  Let  Z  be  a  countable  dense  subset  of  X  ♦  For  each  z  E  Z  , 
denote  by  B^(z)  the  open  ball  (x  €  X  |  lz  -  x(  <  1/k >  centered  at  z 
with  radius  1/k  ,  k  ■  1,2,  ...  .  Let  F  be  a  non-empty  closed  subset 

tr 

of  U  .  For  k  ■  1,2,  ...,  let  an  open  set  D  (F)  be  defined  by 

D^(F)  :  ■  (u  €  U  |  d(u,F)  <  1/k}  where  d(u,F)  is  the  distance  of  the 

point  u  from  the  closed  set  F  . 

The  continuity  of  the  correspondences  P  (s  €  S)  implies:  for 

s 

the  output  correspondence  P  ,  the  inverse  of  F  is  given  as: 
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P_1(F)  :  -  {(x.s)  €  X  «  S  |  P(x,s)  nFM} 

-  n  U  [Bk(z)  x  {s  e  s  |  P(z,s)  nok(F)  4  9)}. 

k-1  z€Z 

First,  it  will  be  shown  that  the  first  set  above  is  contained  in  the 
second.  Let  (x°,s°)  €  {(x,s)  |  P(x,s)  H  F  H)  .  then  by  the  defini¬ 
tion  of  D^(F)  ,  P(x°,s°)  O  D^(F)  is  not  empty  for  each  index  k  . 

Since  0  (F)  is  open,  and  P  Q  is  l.h.c.,  there  exists  for  each  k 
a  neighborhood  of  x°  such  that  w  €  implies  P(wts°)  n  D^(F)  + 

9  .  Since  the  set  Z  is  dense  in  X  ,  there  exists  for  each  k  an 
input  z c  with  z*  €  Z  n  and  x°  €  B^(z^)  .  For  this  z^  ,  clearly 
(x°,s°)  €  Bk(zk)  X  {S  €  S  I  P(zk,s)  n  Dk(F)  4  0}  .  Hence  (x°,s°) 
belongs  to  the  second  set. 

To  show  the  converse  inclusion,  let  (x°,s°)  belongs  to  the 

k^ 

second  set.  Then  there  is  an  infinite  sequence  (z  1  C  Z  with 

(x°,s°>  €  Bk(zk)  X  {s  €  S  I  P(zk,s)  O  Dk(F)  4  0}  ,  k  •  1,2,  .... 
k  ok 

Clearly,  {z  }  converges  to  x  ♦  Let  {v  }  be  an  infinite  sequence 
k  k  o  k 

with  v  6P(z  ,s  )  OD  (F)  ,  Since  the  correspondence  P  is  compact- 

s° 

valued  and  u.h.c.,  there  is  a  subsequence  {v^ }  C  {vk}  converging  to 
a  limit  v°  €  P(x°,s°)  ;  (see  Hildenbrand  [1972,  B.m,  Theorem  1]). 

Recall  that  d(v^,F)  <  1/j  for  each  j  ;  and  F  is  closed.  Thus 

v^  -►  v°  Implies  v°  €  F  .  Consequently,  P(x°,s°)  O  F  i  0  ,  establishing 

the  converse  inclusion. 

Using  Axioms  PO,  P5  and  Proposition  (1.5. 5. c) ,  one  obtains  that  for 
each  z  €  Z  the  graph  of  the  correspondence  ?z  belongs  to  jS  0  ®(U)  . 
Then  it  follows  from  Proposition  (1.5. 5. a)  that  (s  €  S  |  P(z,s)  Pi  D^(F)  i 
9)  €  for  all  z  6  Z  .  Hence  the  set  [B^(z)  x  {s  €  S  |  P(z,s)  O 
Dk(F)  4  0}]  belongs  co  <B(X)  d  £  for  all  z  €  Z  .  Thus  P_1(F)  belongs 
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to  <&(X)  0  A  since  it  may  be  obtained  by  countable  union/intersection 
of  elements  of  &(X)  0  A  .  This  conclusion  is  trivially  true  if  F  ■  0  . 

Since  the  correspondence  P  :  X  *  S  -►  2(U)  is  closed-valued  (Axiom 
P5),  and  it  was  shown  chat  P  *(F)  £  &(X)  0  A  for  all  closed  subset  F 
of  U  ,  Proposition  (1.5.5.c)  applies  to  show  that  the  graph  of  P 
(which  is  the  technical  feasibility  set  7)  belongs  to  (<B(X)  0ji)  0  fe(U)  • 

Nov  let  Y  be  an  arbitrary  closed  subset  of  X  ,  and  u  an 
arbitrary  output  in  U  .  It  follows  from  above  that  (Y  *  S  *  {u})  O  7 
belongs  to  &(X)  0  A  0  6(U)  .  For  the  input  correspondence  :  S  -*■  2(X)  , 
the  inverse  image  of  Y  is 

L'X(Y)  :  -  {s  e  S  I  L(u,s)  n  Y  i4  0}  \ 

-  Projg  { (Y  x  S  x  {u})  H T}  . 

Since  (S,j4)  is  assumed  to  be  a  complete  measure  space,  and  X  *  U  is 
a  complete  separable  metric  space,  then  the  projection  theorem  (see 
Hildenbrand  [1972,  D.I.ll])  applies  to  show  that  L^Y)  €  A  .  Since  Y 
and  u  are  arbitrary,  LO  is  established  □ 

Up  until  now,  the  only  structure  imposed  on  (S,jJ)  is  that  it  is  a 
complete  measure  space.  If  the  state  space  S  is  a  metric  space,  then 
the  following  assumption  on  a  technology  is  meaningful: 

P5.S  The  graph  of  the  output  correspondence  P  :  X  *  S  -►  2(U)  is 
closed;  i.e.,  the  technical  feasibility  set  7  is  closed. 

(1.3.8)  Proposition:  Suppose  S  is  a  complete  metric  space.  Further¬ 
more,  suppose  P5.S  above  holds  for  a  compact-valued  output  correspon¬ 
dence  P  :  X  *  S  ♦  2(U)  .  If  the  Borel  a-algebra  &(S)  is  a  9ub-a-algebra 


of  ji  and  both  X  and  U  are  complete  separable  metric  spaces ,  then 


LO  holds. 

Proof:  First  it  will  be  shown  that  P  is  measurable  with  respect 
to  the  o-algebra  &(X)  9  ®(S)  .  Suppose  not  so,  then  there  exists  a 
closed  subset  F  of  U  whose  inverse  under  P  ,  namely  the  set 
P~^(F)  :  »  {(x,s)  S  X  x  S  |  P(x,s)  n  F  i*  0}  ,  is  not  an  element  of 
6(X)  9  ®(S)  .  In  particular,  it  is  not  a  closed  subset  of  X  *  S  . 

Hence,  there  is  convergent  sequence  { (x  ,s  )}  C  P  (F)  with  a  limit 
(x°,s°)  ?  P~^(F)  .  However,  (x°,s°)  E  X  *  S  since  both  X  and  S 
are  complete.  Since  P(x°,s°)  O  F  •  0  ,  F  is  closed  and  P(x°,s°)  is 
compact,  there  is  an  open  set  G  with  P(x°,s°)  C  G  but  G  n  F  *  0  . 

Now  since  P(x^,s^)  O  F  M  for  each  k  ,  PCx^.s^)  £  G  .  Hence  P 
cannot  be  u.h.c.  at  (x°,s°)  ;  contradicting  the  hypothesis  of  the 
proposition. 

With  the  measurability  of  P  with  respect  to  ®(X)  0®(S)  ,  an 
argument  identical  to  the  last  part  of  the  proof  of  Proposition  (1.5.7) 
may  be  used  to  complete  the  proof  since  &(S)  C  j&  Q 

1.6  Technical  Efficiency 

Given  a  stochastic  technology  0*  *  an  input-output  pair  (x,u)  E  X  x  u 
is  called  a  technical  feasible  production  program  under  state  s  if 
(x,s,u)  E  T.  To  evaluate  the  efficiency  of  the  production  programs, 
the  following  notion  is  useful: 

(1.6.1)  Definition:  The  collection  of  technically  efficient  inputs 
which  may  yield  an  output  u  under  state  s  is  called  an  input  efficient 
subset  and  is  defined  by:  ,for  all  u  E  U  ,  s  E  S  , 
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E(u,s)  :  -  {x  €  L(u,s)  |  y  <  x  implies  y  £  L(u,s)l  . 

To  ensure  chat  technical  efficiency  is  not  a  vacuous  concept,  it 
is  important  to  ascertain  whether  the  efficient  subsets  as  defined  are 
not  empty. 

(1.6.2)  Proposition  (Shephard  [1970]):  If  the  input  space  of  a  technology 
is  finite  dimensional,  then  E(u,s)  is  not  empty  whenever  L(u,s)  is 
not  empty. 


However,  if  the  input  space  is  not  finite  dimensional,  the  input 
efficient  subset  may  very  veil  be  empty,  as  demonstrated  by  the  following: 

k 

(1.6.3)  Example:  Lot  functions  f  :  K+-*  B+  be  defined  by: 

.  (1  ,  t  €  (0,k)  ; 

f  (0  :  -  <  (k  -  1,2,  .  ..) 

(1  +  1/k  ,  t  6  tk.-H.)  . 

Clearly,  the  functions  f  ’s  are  elements  in  (L.)+  »  end  they  are 

k  k+1 

decreasing;  i.e.,  r  >  £  for  all  k  . 

Suppose  a  state  space  S  is  given  as  S  =  [1,2]  with  the  Borel 
measure  on  the  interval.  With  the  input  and  output  spaces  X  *  U  5  (L^)+  , 
define  an  input  correspondence  L  :  U  *  S  2(X)  by 


L(ufs) 


a « e  «•->* 

r 


x  »  X*fk  where  X  >  s*lul 
and  k  €  { 1 , 2 ,  . . . } 
u  ■  0  . 


if  u  #  0  ; 


That  the  correspondence  L  satisfies  the  stochastic  weak  axioms  (LO,  LI, 
L2,  L3,  L4.1,  LA, 2,  L5  and  L6)  may  be  easily  verified.  Consider  an 
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arbitrary  output  u  with  Oul  >  0  .  Clearly  L(u,s)  i  0  for  all 
s  €  S  .  For  an  arbitrary  state  s  €  S  and  an  arbitrary  input  x  € 
L(u,s)  ,  x  •  for  some  X  >  s*lu!  and  some  integer  p  .  By  the 

definition  of  L  ,  the  inputs  €  L(u,s)  for  all  q  ^  p  .  Since 

the  functions  f  * s  are  decreasing,  x  cannot  be  an  efficient  input. 
Since  x  ,  u  and  s  were  arbitrarily  chosen  E(u,s)  is  empty  for  all 
s  €  S  and  u  j  0  □ 

If  the  input  space  X  is  infinite  dimensional,  a  weaker  topology 
(than  the  norm  topology)  on  X  may  ensure  the  non-emptiness  of  E(u,s)  . 
For  instance: 

(1.6.4)  Proposition:  Suppose  a  stochastic  technology  satisfies  L5 

*  n 

(equivalently  P5)  as  stated  with  the  weak  topology  on  X  H  (Lw)+  . 

The  efficient  subset  E(u,s)  is  not  empty  if  L(u,s)  is  not  empty. 

Proof:  Suppose  x  €  L(u,s)  .  Define  the  set 

Dx  ;  -  L(u,s)  n  { y  €  (Lj"  |  y  <  x}  . 

Not#  that  tinea  tha  {y  £  (L.)°  |  y  <  x}  is  weak*  closad,  and  L(u,s) 

*  * 
is  also  weak  closed  (by  L.5),  is  weak  closed. 

For  each  element  w  in  ,  define  analogously  :  -  L(u,s)  P 

{y  €  (L^)^  |  y  <  w}  .  Denote  the  collection  of  all  such  sets  by  . 

Partially  order  the  sets  Dv's  in  H  by  set  inclusion.  By  the 

Hausdorff  Maxlmallty  Theorem,  there  is  a  maximal  linearly  ordered  sub- 

»  i 

collection  U  of  H .  Obviously,  the  sub-collection  H  has  the 

t  * 

finite  intersection  property.  Note  that  each  Dy  in  U  is  weak 

* 

closed.  Furthermore,  by  the  theorem  of  Alaoglu,  they  are  actually  weak 
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compact.  Consequently,  the  intersection  set  n  {D  1  D  E  H }  is  not 

w  *  w 

★ 

empty.  Let  w  be  an  element  of  this  intersection  set.  Clearly 
*  * 

w  €  L(u,s)  .  Suppose  w  €  E(u,s)  .  Then  there  exists  an  input 

* 

z  €  L(u,s)  with  z  £  w  .  Then  the  set  :  »  L(u,s)  H  {y  |  y  <  z) 
is  non-empty  and  is  a  proper  subset  of  every  element  of  Jd  ,  contra¬ 
dicting  the  maximality  of  H  .  Hence  w*  €  E(u,s)  □ 

The  general  condition  under  which  the  technical  efficient  subset 
being  non-empty  is  not  known.  However,  in  almost  all  models  of 
production,  the  non-emptiness  of  the  efficient  subset  is  assumed.  This 
practice  will  be  followed  in  the  subsequent  exposition. 

The  following  straight  forward  fact  will  be  useful  later: 

(1.6.5)  Fact:  Suppose  E(u,s)  +  9  ,  then  L(u,s)  C  E(u,s)  +  X  . 

Intuitively  speaking,  technical  efficiency  cannot  prevail  when 
inputs  of  infinitely  large  size  are  used  to  yield  a  finite  output. 

This  notion  is  formalized  by  the  following  asyrmetvic  axiom  on  the 
input  correspondences. 

E  For  each  state  s  G  S  and  u  G  U  ,  E(u,s)  is  bounded. 

For  a  detailed  discussion  of  the  significance  of  this  axiom,  see  Shephard 
(1970-a).  Here,  it  is  remarked  if  X  =  (L  and  L5  is  stated  with 

the  weak*  topology  on  (L^)"  ,  than  Axiom  E  Implies  that  Che  weak* 

* 

closure  of  E(u,s)  is  weak  compact.  This  fact  will  be  useful  in  the 


next  Chapter. 


32 


1.7  Confidence  Indexed  Production  Correspondences 

In  applications,  one  may  not  be  interested  in  the  total  structure 
of  the  stochastic  production  correspondence  P  .  Rather,  one  could  be 
primarily  concerned  with  the  issues: 

(1.7.1)  With  what  probability  a  certain  subset  of  outputs  may  be 
obtained  from  a  specified  subset  of  inputs? 

(1.7.2)  Given  that  a  certain  level  of  outputs  is  to  be  attained  with 
at  least  a  probability  5  »  what  inputs  are  feasible? 

To  address  these  issues,  it  is  convenient  to  define: 

(1.7.3)  Definition:  For  a  stochastic  technology  JT  represented  by 
an  output  correspondence  P  :  X  x  s  -►  2(U)  ,  its  associated  confidence 
indexed  output  correspondence  CP  is  given  by: 

(x,C)  6  X  «  [0,1]  •—  CP(x,5)  :  -  {u  €  U  j  * (s  S  S  |  u  €  P(x,s)}  >  5}  . 

The  word  "confidence"  need  not  pertain  to  the  subjective  belief  of  any 
producer;  it  is  used  simply  to  denote  a  probability  measure  of  certain 
events . 

For  each  scalar  £  E  [0,1]  ,  let  4(0  be  the  collection  of  events 
{AE^I  P (A)  >  O  .  Then  the  confidence  indexed  output  sets  CP(x,5) 
may  be  equivalently  defined  as: 

CP(x,0  5  U  n  P (x , s)  ,  all  x  E  X  ,  5  E  [0,1]  . 

AE1U)  *€A 

The  following  properties  for  the  correspondence  CP  are  suggested  by 


the  axioms  on  P  : 
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CPI  0  €  CP(x,£)  for  all  x  E  X  and  £  E  [0,1]  ;  CP(x  »  0  ,  £)  =  (0) 

if  5  >  0  ;  and  CP(x  ,  5  *  0)  3  U  for  all  x  E  X  . 

CP2  For  all  x  E  X  ,  CP(x,£)  is  bounded  if  £  >  0  • 

CP3  For  all  x  E  X  and  [0,1]  ,  CP(x,£)  C  CP(X-x,£)  if  X  >  1  . 

CP3.S  For  all  5  E  [0,1]  ,  CP(x,£)  C  CP(y,£)  if  y  >  x  • 

CP4.1  For  each  i  E  {1,  . . . ,  m}  ,  there  exists  an  output  u  with 

ui  ^  0  ,  an  input  x  and  a  confidence  level  £  >  0  such  that 
u  E  CP(x,£)  - 

CP4.2  If  an  output  u  ^  0  and  u  E  CP(x,£)  ,  then  for  every  scalar 

9  >  0  there  exists  a  positive  scalar  XA  „  such  that  9*u  E 

CP(A0^.x,O  . 

k  o 

CPS  The  graph  of  the  correspondence  CP  is  closed;  i.e.,  x  x  , 

u^  **  u°  ,  £^  5°  ^d  u^  €  CP(xk,^^)  for  each  k  implies 

u  e  P(x  ,£  )  . 

CP 6  For  every  £  E  [0,1]  and  x  E  X  ,  u  E  CP(x,£)  and  9  E  [0,1] 

implies  0#u  E  P(x,£)  . 

CP6.S  For  every  £  E  [0,1]  and  x  E  X  ,  u  E  CP(x,£)  and  v  <  u 

implies  v  E  CP(x,£)  . 

CP7  For  every  x  6X  ,  ;  >  implies  CP(x,£)  C  CP(x,£  )  . 

Note  that  other  than  having  the  confidence  index  £  ,  properties  CPI 

to  CP6  are  almost  identical  to  the  axioms  on  a  deterministic  technology 

formulated  in  Shephard  [1974]  and  Shephard/Fare  [1980].  In  this  sense, 

the  confidence  index  £  may  be  regarded  as  an  "input"  to  production, 
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with  the  peculiar  monotonicity  property  CP7. 

(1,7.4)  Proposition:  The  properties  CPI,  CP2,  CP3  (CP3.S),  CP4.1, 

CP6  (CP6.S)  and  CP7  may  be  derived  from  the  axioms  PO,  PI,  P2,  P3  (P3.S), 
P4.1,  P4.2  and  P6  (P6.S). 

Proof:  (CPI)  Since  0  E  P(x,s)  for  every  x  E  X  and  s  E  S  , 

0  E  CP(x,5)  for  every  x  E  X  and  5  E  [0,1]  .  Moreover,  since 
P(x  *  0  ,  s)  =  {0}  for  each  state  s  E  S  ,  CP(x  -0,0*  {0}  for 
all  5  >  0  .  By  P0  and  the  assumption  that  (S,jtf,<P)  is  complete, 
for  each  fixed  input  x  E  X  and  output  u  E  U  ,  the  set  {s  E  S  |  u  E 

P(x,s)}  is  an  event  and  has  at  least  zero  probability.  Hence 

CP(x  ,  5*0)  -  U  for  each  x  E  X  ,  including  the  case  of  x  =  0  . 

(CP2)  Consider  an  arbitrary  fixed  input  x  E  X  .  For  each 
positive  scalar  K  define  a  set  A(K)  :  *  {s  E  S  j  P(x,s)  D  {u  E  U  [ 

lull  >  K}  +  0}  .  Since  the  set  {u  E  U  |  JuO  >  K}  is  closed,  by  P0, 

A(K)  E  £  for  all  K  E  B^  .  It  is  to  be  shown  that  for  each  a  E  (0,1)  , 
there  exists  a  positive  scalar  (depending  also  on  x)  with  (P(A(Kct))  < 

a  .  Suppose  otherwise,  then  there  is  an  increasing  sequence  {K^}  C  B 

M 

diverging  to  +«  but  <P( A(K^))  >  a  for  each  index  j  .  Since  }  is 
increasing,  the  sequence  of  events  {A(K^)}  is  non- increasing .  By  the 
sequential  continuity  of  probability  measures,  the  set  A:  -  Pi  A(K^)  is 
an  event  and  has  probability  (P(A)  >  a  .  Clearly,  P(x,s)  is  not 
bounded  for  each  s  E  A  ;  contradicting  Axiom  P2.  Hence,  for  every 
confidence  level  5  €  (0,1)  ,  CP(x,5)  is  bounded  (in  norm)  by  the 
positive  scalar  •  Finally,  by  property  CP7  (to  be  shown  later), 

CP(x  ,5-1)  C  CP(x,5  )  if  5*  <  1  .  Hence  CP(x,l)  is  also  bounded. 
Since  the  input  x  was  arbitrarily  chosen,  CP2  is  established. 
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(CP 3,  CP3.S,  CP4.1,  CP6,  CP6.S)  If  u  €  CP(x,£)  ,  then  there 

is  an  event  A  with  ^(A)  >  £  such  that  u  G  P(x,s)  for  each  s  6  A  . 

Axiom  P3  states  that  for  all  X  >  1  ,  u  G  P(A*x,s)  for  each  s  €  A  . 
Hence,  u  G  CP(\*x,5)  ;  establishing  CP3.  Analogously,  CP3.S  follows 
from  P3.S.  Similar  arguments  may  be  used  to  establish  CP6  and  CP6.S 
from  P6  and  P6.S.  Property  CP4.1  is  merely  a  restatement  of  P4.1. 

(CP7)  Recall  the  definition  of  the  collection  ,6(5)  of  events. 
For  5  >  5  ,  it  is  clear  that  ^(C)  C  ^(5  )  .  Thus,  for  every  x  G  X  , 

cp(x, o  -  u  n  p(x,s)  c  u  n  P(x,s)  *  cpu,^)  D 

A£i(C)  s€A  A GJ£Z  )  s€A 


To  ensure  the  property  CPS  and  CP4.2  to  be  valid,  stronger  condi¬ 
tions  than  those  of  the  stochastic  weak  axioms  on  the  technology  seem 
to  be  necessary.  A  derivation  of  CPS  is  given  in  the  next  proposition. 


(1.7.5)  Proposition:  Suppose  the  output  correspondence  P  :  X  *  S  *►  2(U) 
is  upper-hemi-continuous ,  and  the  input  space  X  is  a  separable  metric 
space.  Then  the  confidence  indexed  correspondence  CP  associated  with 
P  has  property  CPS. 

Proof:  Suppose  infinite  sequences  (xk}  C  X  ,  {u^}  C  X  and  (5^}  C  [0,1] 

have  x^  -►  x°  ,  u^  -►  u°  ,  +  50  and  £  cP(x^,5^)  for  all  k  ;  it 

is  to  be  shown  that  u°  €  CP(x°,5°)  .  Since  CP(x  ,  5  *  0)  =  U  (property 

CPI)  for  all  x  G  X  ,  one  may  assume  without  loss  of  generality  that 

5°  >  0  . 

Let  d  be  the  norm  metric  on  X  .  Define  a  function  f  by: 


s  G  S  -►  f(s)  :  -  Inf  (d(u°,v)  |  v  6  P(x°,s)l  . 


Note  that  for  all  o  G  R  ,  {s  G  S  |  f(s)  <  a}  •  {s  G  S  |  B(u°,a)  O 

IT 


P(x°,s)  i*  0}  where  B(u°,a)  is  the  closed  ball  centered  at  u°  with 

radius  a  .  By  Axiom  PO  as  applied  on  the  correspondence  P  , 

x 

Is  6  S  |  f(s)  <  a}  E  £  for  all  a  E  R^  .  This,  together  with  the  fact 
that  f  is  non-negative-valued,  implies  that  f  is  a  measurable  func¬ 
tion  on  S  . 

Next,  define  a  sequence  of  events: 

Ak  :  -  (s  E  S  |  uk  €  P(xk,s)}  ,  k  *  0,1,2,  ...  . 

o 

Consider  the  restriction  of  f  to  the  complement  of  A  ;  i.e., 

(A°)c  :  *  S\A°  ,  the  following  claim  is  made:  For  each  e  E  (0,1]  there 
exists  a  5  E  R  such  that  the  event  D(5)  :  ■  (s  €  (A°)C  |  f(s)  <  6} 

"TT*  * 

has  probability  (P(D(5))  <  e  . 

To  show  the  claim,  suppose  it  is  false.  Then  there  is  a  monotone 
sequence  of  scalars  {6*^}  C  R  decreasing  to  0  such  that  (P(D(6^))  >  e 

TT* 

for  each  index  j  .  By  definition,  D(5^*^)  C  D(6^)  for  all  j  .  Then 
by  the  sequential  continuity  of  probability  measures,  the  set  D  :  *  C\  D(6^) 

j 

is  an  event  and  <P(D)  >  t  >  0  .  It  follows  from  the  definition  of  f 
that  for  each  s  €  D  ,  there  is  no  open  ball  B(u°)  centered  at  u° 
with  B(u°)  C  U\P(x°,s)  .  This  contradicts  the  fact  that  D  C  (A°)c 
(i.e.,  u°  £  P(x°,s)  for  all  s  E  D)  and  P(x°,s)  is  closed  for  all 
s  €  S  • 

Now  let  an  e  €  (0,1]  be  arbitrarily  fixed  together  with  an 
associated  6  and  event  D($)  .  Let  B(u°,6/4)  be  the  open  ball 
centered  at  u°  with  radius  6/4  .  By  construction,  B(u°,6/4)  n 
P(x°,s)  *  0  for  each  s  E  (A°)C\D(5)  .  Let  G  be  the  open  set  defined 
by  G  :  -  U\B(u°,5/2)  where  B(u°,6/2)  is  the  closed  ball  at  u°  with 
radius  6/2  .  Since  for  all  s  €  (A°)C\D(6)  ,  every  element  of 
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B(u°,6/4)  is  at  least  of  distance  36/4  from  P(x°,s)  ,  it  follows 
that  P(x°,s)  CG  on  (A°)C\D(6)  . 

The  following  fact  (to  be  proved  as  the  next  proposition)  results 
from  the  u.h.c.  of  the  correspondences  Pg  at  x°  :  there  exists  for 
each  6  E  (0,1]  an  event  Hg  contained  in  (A°)C\D(6)  with  (P(Hg)  <  6 
such  that  for  some  neighborhood  N  of  x°  ,  P(w,s)  C  G  for  each  w  E  N 
and  s  €  (A°)C\D(5)\  Hg  . 

Without  loss  of  generality,  let  6  *  e  .  Furthermore,  let  and 

N  be  an  event  and  neighborhood  for  which  the  conclusion  of  the  above 
fact  holds.  Since  xk  ■+  x°  and  uk  -►  u°  ,  there  is  an  integer  K 
such  that  for  all  k  >  K  ,  uk  E  B(u°,6/4)  and  x^  E  N  .  Then  it  follows 
that  for  all  k  >  K  and  all  s  €  (A°)C\D(5)\H  ,  P(xk,s)  C  G  ;  conse¬ 
quently  uk  <£  P(xk,s)  since  B(u°,5/4)  C  Gc  by  construction.  Recalling 

k 

the  definition  of  the  events  A  ,  one  then  has:  for  all  k  >  K  , 
(A°)C\D(6)\H  C  (Ak)C  .  In  ocher  words,  Ak  C  A0  U  D(6)  U  H  since 
D(5)  C  (A°)c  and  H£  C  (A°)C\D(6)  .  Hence  <  (P(Ak)  <  <p(A°)  +  e  +  c 
for  all  k  >  K  .  Since  5k  •*  5°  ,  at  the  limit,  £°  <  <J>(A°)  +  2c  . 

By  letting  c  become  arbitrarily  small,  it  is  seen  that  (P(A°)  >  £°  ; 
i.e.,  u°  E  CP(x°,C°)  □ 

The  unproved  fact  invoked  in  the  above  proof  is  of  independent 
interest,  and  is  stated  here  as: 

(1.7.6)  Proposition:  Let  (S,jrf,^)  be  a  probability  space,  X  a 
separable  metric  space  and  U  a  topological  space.  Suppose  a  correspon¬ 
dence  P  :  X  *  S  2 (U)  satisfies:  (a)  for  each  s  E  S  ,  the  correspon¬ 

dence  x  E  X  Ps(x)  ;  *  P(x,s)  is  u.h.c. ;  (b)  for  each  x  E  X  ,  the 
correspondence  s  E  S  -►  Px(s)  :  *  P(x,s)  is  measurable. 
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Consider  arbitrarily  an  x  €  X  ,  an  open  subset  G  of  U  and  an 
event  A  €  £  .  If  P(x,s)  C  G  for  all  s  G  A  ,  then  for  every 
S  €  (0,1]  there  exists  an  event  H  C  A  with  <P(H)  <  6  and  a  neighbor¬ 
hood  N  of  x  such  that  for  all  w  €  N  and  s  €  A\H  »  P(w,s)  C  G  . 

Proof:  Let  x  €  X  ,  open  G  C  U  and  A  €  jS  satisfy  P(x,s)  C  G  for 
all  s  €  A  .  Define  (while  focusing  attention  to  the  restriction  of  £ 
on  A)  a  function  g  :  A  -►  B, 

s  6  A  i— ►  g(s) :  *  Sup  {r  €  |  P(y  ,s)  C  G  for  all  y  €  B(x,r) } 

where  B(x,r)  is  the  open  ball  centered  at  x  with  radius  r  .  The 
positive-valued  function  g  is  well-defined  since  the  correspondences 
Ps  are  u.h.c.  on  A  .  To  show  that  g  is  measurable  on  A  ,  first 
note  that 

(1.7. 6.1)  {s  6  A  |  g(s)  >  r}  »  {s  £  A  |  P(y,s)  C  G  for  all  y  €  B(x,r)} 

for  all  r  S  .  Fix  an  arbitrary  r  £  and  let  Z  be  a  countable 

dense  subset  of  B(x,r)  .  Clearly, 

{s  €  A  I  P(y,s)  C  G  for  all  y  €  B(x,r)}  C  n  {s  £  A  |  P(z,s)  C  G}  . 

z€Z 

To  show  the  converse  inclusion,  let  s  belong  to  the  intersection  set 

on  the  right.  Since  the  correspondence  P_  is  u.h.c.,  there  exists 

s 

for  each  z  €  Z  an  neighborhood  N  of  z  such  that  P(wfs)  C  G  for 

z 

all  w  G  N  .  Since  Z  is  dense  in  B(x,r)  ,  it  may  be  verified  that 
z 

the  collection  {N^  ;  z  €  Z}  is  an  open  covering  of  B(x,r)  ,  Hence 
P(y,s)  C  G  for  all  y  €  B(x,r)  ;  establishing  the  converse  inclusion. 

Now,  for  each  z  €  Z  ,  the  set  (s  €  *  |  P(z,s)  C  G}  belongs  to  £ 


39 


since  it  is  equal  to  A\  { s  €  A  |  P(z,s)  n  GC  +  0}  which  is  an  element 
of  ji  according  to  assumption  (b)  .  Hence,  the  set  {s  €  S  |  g(s)  >  r} 

G  j6  since  it  is  a  countable  intersection  of  elements  in  jS  .  Since  r 
was  arbitrarily  chosen  and  g  is  positive-valued,  g  is  measurable  on 
A  . 

A  contra-positive  argument  is  now  used  to  complete  the  proof. 

Suppose  the  conclusion  of  the  proposition  is  not  true  for  some  3  €  (0,1]  . 
Without  loss  of  generality,  assume  fi(A)  >  3  >  0  .  Then  for  every 
positive  integer  k  and  its  corresponding  open  ball  B(x,l/k)  , 

(s  €  A  |  P(y,s)  C  G  for  all  y  G  B(x,l/k)}  <  fl>(A)  -  8  . 

Define  Wk  :  -  (s  G  A  |  g(s)  >  1/k}  ,  k  -  1,2,  ...  .  Since  g  is 
measurable,  W  €  j&  ;  and  recalling  identity  (1.7. 6.1),  the  above 

lr 

inequality  is  equivalent  to:  <P(W  )  <  4>(A)  -  3  >  k  ■  1,2,  ...  .  Clearly 

W^  ^  D  for  all  k  .  Let  M  :  ■  U  M  .  By  the  sequential  continuity 

k  * 

of  probability,  <P(W)  <  <P( A)  -  3  .  In  other  words,  P{s  G  A  |  g(s)  >  0}  i 
(P(W)  <  (P(A)  -  6  <  ^(A)  since  3  >  0  .  This  contradicts  the  fact  that  g 
is  positive-valued  on  A  □ 

As  for  the  property  CP4.2,  the  following  shows  that  it  is  almost 
always  valid: 

(1.7.7)  Proposition:  CP4.2  holds  for  the  confidence  index  5*0.  For 
the  case  5  >  0  ,  suppose  u  ^  0  and  u  G  CP(x,5)  .  Then  for  every 
9  €  and  every  5  G  [0,5)  ,  there  exists  a  X  G  R  such  that 

0 •  u  G  CP(X*x,5)  . 

Proof •  The  first  statement  is  trivially  true  since  CP(x,0)  i  U  .  Let 
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5  >  0  and  u  G  CP(x,£)  •  Suppose  0  €  and  £  G  [0,0  is  such  that 

-  -  -  -  k 

for  all  X  €  R^  ,  0*u  €  CP(X*x,£)  .  Let  an  infinite  sequence  {X  }  C  R^ 

k  i  k 

diverges  .  Define  for  each  index  k  ,  W  :  ■  {s  €  S  |  P(X  *x,s)  n 
{o*u  |  o  >  5}  0}  ,  By  Axiom  PO,  Wk  €  J  for  all  k  since  the  set 

{o*u  |  o  >  5}  is  closed  in  U  .  By  the  contra-positive  hypothesis, 

k  —  k 

<P(W  )  <  £  for  all  k  .  Now  clearly  the  sequence  of  events  {W  }  is 

k 

monotone  non-decreasing.  Let  W  :  -  U  W  .  By  the  sequential  continuity 

k 

of  probability  measures,  (P(W)  <  £  <  £  .  Hence  the  complement  of  W  , 
c  c 

namely  W  ,  is  not  empty.  Note  that  W  has  a  non-empty  intersection 
with  the  event  {s  €  S  |  u  €  P(x,s)}  .  Consider  an  arbitrary  s  G  Wc 
with  u  G  P(x,s)  .  The  fact  that  s  G  Wc  implies  there  does  not  exist 
X  6  R^  with  0-u  G  P(X*x,s)  ;  contradicting  Axiom  P4.2  □ 

The  following  straightforward  fact  (proof  omitted)  shows  that  property 
CP4.2  for  CP  is  guaranteed  if  one  is  willing  to  impose  a  considerably 
stronger  attainability  assumption  on  P  than  P4.2: 

(1.7.8)  Fact:  Property  CP4.2  holds  if  and  only  if  for  every  x  G  X  , 

u  G  U  and  0  G  R^  ,  there  exists  an  almost  surely  bounded  function 

X  :  S  +  R^  such  that  9*u  G  P(X(s)«x,s)  on  the  event  {s  G  S  |  u  G  P(x,s)}  . 

Although  the  properties  CP4.2  and  CP5  cannot  be  derived  from  the 
set  of  stochastic  weak  axioms  on  P  ,  in  view  of  (1.7.5)  and  (1.7.8), 
they  nevertheless  appear  to  be  reasonable  for  the  confidence  indexed 
output  correspondence  of  many  real-world  stochastic  production  technologies. 

With  the  construction  of  the  correspondence  CP  from  P  ,  the 


questions  (1.7.1)  and  (1.7.2)  posed  at  the  beginning  of  this  section  may 
be  answered.  For  ease  of  exposition,  let  the  graph  of  the  correspondence 
CP  ,  i.e.,  {(x,£,u)  €  X  x  [0,1]  x  5  |  u  0  CP(x,£)}  ,  be  denoted  by  A?  . 


The  set  may  be  regarded  as  the  confidence  indexed  technical 

feasibility  set. 

Given  a  set  of  outputs  V  C  U  and  a  set  of  inputs  Y  C  X  , 
consider  the  intersection  set  D  :  *  (Y  x  [0,1]  *  V)  n  Jbl .  Note  that  by 

property  CP7,  the  set  E(Y,V)  :  *  {5  €  [0,1]  |  for  some  y  6  Y  and 

v  €  V  ,  (y,£,v)  €  D}  is  an  interval  containing  0.  If  both  V  and  Y 
are  closed  sets,  then  D  is  closed;  and  thus  so  is  H(Y,V)  if  CPS 
holds.  Then  the  least  upper  bound  of  E(Y,V)  ;  . . ,  the  maximal 

probability  with  which  some  output  in  V  may  be  obtained  using  inputs 

from  the  set  Y  ,  is  actually  attained.  Thus,  question  (1.7.1)  is 
resolved.  Question  (1.7.2)  may  be  addressed  in  a  similar  manner. 

It  is  interesting  to  relate  the  notion  of  a  confidence  indexed 

output  correspondence  to  that  of  a  stochastic  production  function. 

Suppose  a  technology  has  an  input  space  X  =  and  an  output  space 

U  3  ,  and  its  confidence  indexed  output  correspondence  satisfies 

properties  CPI  to  CP7.  Consider  an  arbitrary  input  x  6  .  Define 

a  function  F  by 
x  7 

u  €  K+  I—  Fx(u)  :  «  Max  U  E  [0,1]  |  u  €  CP(x,5)}  . 

The  function  is  well  defined  since  according  to  CPS,  the  graph  of 

CP  is  closed.  Furthermore,  it  has  the  following  properties  as  may  be, 
easily  verified: 

U)  Fx(0)  -  1  ; 

(ii)  Fx(u)  >  Fx<v)  if  v  >  u  ; 

(iii)  F^(u)  *  0  as  u  -►  ; 

(iv)  F^  is  up per- semi- continuous  (u.s.c.). 
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Note  that  the  function  F^  resembles  the  distribution  of  a  non¬ 
negative  random  variable.  In  fact,  for  a  given  input  x  ,  let  be 

a  non-negative  function  on  the  state  space  S  defined  by: 

(1.7.9)  $x(s)  :  *  (u  €  I  u  €  P(x,s)}  ,  s  €  S  . 

$x  is  well  defined  since  P(x,s)  is  compact  (Axioms  P2  and  P5)  and 
it  is  a  bona-fide  random  variable  according  to  Axiom  PO.  #x  has  the 
survival  distribution  function 

t  €  K+  i-*G( t)  :  *  P{s  6  S  |  $x(s)  >  t}  . 

It  is  easy  to  see  that: 

G(t)  >5  if  and  only  if  Fx(t)  >  £  ,  t  €  ,  £€  [0,1]  . 

Hence,  for  each  x  €  ,  the  function  gives  the  probability  distri¬ 
bution  of  ♦  ,  the  random  maximal  output  attainable  using  input  x  . 

In  view  of  the  above  discussion,  the  practice  of  specifying  a 
family  of  random  variables  {$x  ;  x  €  X  =  1R^}  as  a  model  of  production 
under  uncertainty  may  be  considered  as  only  giving  the  confidence 
indexed  correspondence  CP  associated  with  a  technology;  via  the 
specification  of  the  distribution  functions  F^  for  all  x  €  X  .  (Note 
that  for  all  x  €  X  and  all  C  €  [0,1]  ,  CP(x,0  =  {u  €  R+  |  Fx(u)  >  £}.) 
Since  the  correspondence  CP  is  only  a  sketchy  and  aggregated  represen¬ 
tation  of  the  underlying  technology,  the  family  {4>x  ;  x  €  X}  may  not 
be  a  descriptive  enough  model  to  serve  as  a  basis  for  making  production 
decisions  under  uncertainty. 

For  example,  a  Cobb-Douglas  type  stochastic  production  model  may 


be  formulated  as: 


A3 


x  e  r"  -*>  4>  :  -  3-  n  x  1  , 

i-1  1 

where  3  and  a^’s  are  non-negative  dependent  random  variables, 
with  la^  =  1  #  The  use  of  only  a  finite  number  of  random  parameters 
gives  a  compact  representation  of  the  family  ;  x  €  X}  ,  and  may 

be  convenient  for  econometric  studies.  However,  it  seems  quite 
difficult  to  relate  such  a  model  to  an  explicit  description  of  the 
stochastic  production  environment  the  characterization  of  which  may 
be  fundamental  for  making  production  decisions. 

For  completeness  sake,  the  confidence  indexed  input  correspondence 

CL  inversely  related  to  CP  is  defined.  Formally,  CL  :  U  *  [0,1]  -► 

2(X)  ; 

CL(u,5)  :  -  {x  6  X  |  <P{s  S  S  |  x  €  L(u,s)}  >  ?} 

(1.7.10)  -  {x  €  X  |  <P{s  €  S  |  u  e  P(x,s)}  >  O 

-  {x  £  X  |  u  €  CP(x,5) }  . 

The  properties  of  the  correspondence  CL  induced  by  those  of  CP 
(i.e.,  CPI  through  CP7)  are  stated  as  follows: 

CL1  CL(u  -0,5)-  CL(u  f  5  »  0)  -  X  ;  0  £  CL(u,5)  if  u  i  0  and 
5  >  0  . 


CL2 


If  5  >  0  and  |u  |  -►  +• 


,  then  n  CL(u  ,5)  is  empty, 
k 


H 


CL3 


For  all  u  £  U  and  5  £  [0,1]  ,  if  x  €  CL(u,5)  and  \  >  1  , 
then  X-x  €  CL(u,5)  . 
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CL3.S  For  all  u  €  U  and  5  €  [0,1]  .if  *  €  CL(u,£)  and  V  >  x  , 

than  y  €  CL(u,£)  . 

CL4.1  For  each  i€  {1,  . . . ,  m}  ,  there  exists  a  scalar  £  €  (0,1] 
and  an  oucput  u  with  +  0  such  that  CL(u,£)  is  not 
empty. 

CL4.2  If  x  G  CL(u,5)  and  u  i  0  ,  then  for  every  6  €  , 

(X-x  |  X  >  0}  O  CL(0*u,5)  is  not  empty. 

CL5  The  graph  of  the  correspondence  CL  is  closed. 

CL6  For  all  u  €  0  and  ;€  [0,1]  ,  CL(u,£)  D  CL(0-u,£)  if  6  >  1  . 

CL6.S  For  all  u  €  U  and  £  €  [0,1]  ,  CL(u,£)  D  CL(v,£)  if  v  >  u  . 

CL7  For  all  u  €  U  ,  CL(u,£)  D  CL(u,£f)  if  >  £  , 

1.8  Infonnation  and  Production  Policies 

In  section  1  through  7,  a  model  of  stochastic  production  technology 
and  various  representations  of  it  were  given.  This  model  only  character¬ 
izes  the  purely  technical  aspects  of  production,  and  as  such,  is  not  a 
model  of  production  decision  making  under  uncertainty.  This  section 
introduces  a  notion  of  production  policies  which  will  be  useful  in 
later  chapters. 

In  a  deterministic  model  of  production,  e.g.,  the  model  of  Shephard 
[1970-a],  a  notion  of  production  policies  is  implicitly  introduced  when 
the  so-called  minimal-cost  function  is  defined.  For  an  output  u  €  U  =  1R® 
and  an  input  price  vector  p  €  ,  the  minimal  cost  of  production  is 


given  as : 


(u,p)  -  Q(u,p)  :  »  Inf  <p*x 


x  €  Lluj  : 


where  L(u)  is  the  deterministic  analogue  of  Liu,s;  Presuaaoiv, 
when  faced  with  the  market  input  price  p  ,  a  producer  cnooses  an 
input  which  yields  the  output  u  at  a  minimal  cost,  thus,  mrlicitiv 
it  is  assumed  that  every  selection  of  input  x  from  the  set  of  tecnnica 
feasible  inputs  L(u)  is  a  feasible  input  policy. 

The  notion  of  selection  may  be  generalized  for  tne  case  of  a 
stochastic  correspondence  as  follows: 

(1.8.1)  Definition:  Let  H  be  a  correspondence  from  a  measure  space 
(S,Jt(P)  to  a  metric  space  M  .  A  function  f  :  S  ->  M  is  a  selection 
from  H  if  f ( s )  6  H(s)  for  ail  &  €  S  ,  an  zincs t  everywhere 
selection  if  f(s)  €  H(s)  a.e.  ,  a  ’neasurezt  le  selection  if  f  is 

measurable. 

For  convenience  of  exposition,  in  the  remainder  of  this  section, 

the  input  space  X  and  the  output  space  TJ  are  taken  to  be 

m 

and  (1«)+  respectively. 

With  the  introduction  of  uncertainty,  it  is  intuitively  eovious 
that  any  reasonably  well  defined  production  policy  must  be  concerned 
with  any  "information"  on  the  unknown  production  environment.  The 
model  of  information  introduced  in  the  following  is  that  of  Radner 
11968]: 

Y  is  a  partition  of  (S,4)  if  ri  { }  is  a  collection 

of  pairwise  disjoint  elements  of  the  i-algebra  d  with  ^  V  »  s  . 

o  1 

An  information  structure  (of  a  producer)  is  an  inf  ini te- 1 up  1 e 

...)  where  each  J c  is  a  partition  of  the  state 


^  *  ( t  $  2  *  •  *  * »  i  ^  * 


>16 

space  (S,4)  See  Radner  [1966]  for  an  interpretation  of  this  abstract 
formulation  of  information. 

For  two  partitions  V  and  V  of  (S,4)  ,  V  is  said  to  be  os  fine 
zb  ^r  as  informative  as)  V  if  for  every  W  €  V  and  V  €  V  ,  either 
W  C  V  or  W  V  ■  0  . 

The  "f ineness"' of  the  partition  indicates  how  informed  a 

producer  is  at  time  t  concerning  the  true  state.  Furthermore,  the 
notion  of  ,fas  fine  as"  provides  a  partial-ordering  which  will  be  used 
in  Chapter  1  to  define  a  notion  of  boundedness  of  information. 

In  the  following,  it  is  argued  that  the  information  structure  of 
a  producer,  wnen  imposed  on  the  underlying  stochastic  technology 
(.which  is  independent  of  the  producer),  determines  the  production 
policies  (.options)  open  to  nim.  Abstractly,  at  time  t  ,  with  the 
information  3  available,  a  producer  engages  in  production  by  taking 
certain  zct ujns  (procures  inputs,  allocates  resources,  commences 
certain  production  operations,  etc.).  Referring  to  the  collection  of 
possible  actions  as  *4  ,  the  cnoice  of  action  (production  decision) 
over  time  is  a  mapping 


f 


(l.s.:) 

s  €  S  -»  D(»j 


D  :  S  -  A 

(D  (*).0,(s) . Dc  (s) .  .  . . )  €  A 


wn«rt  denotes  the  action  at  time  t  .  To  be  consistent  with 

tne  information  available,  tne  following  condition  on  the  decision 


t  1 . 6 . 3  i 


s 
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i.e.,  with  an  equivalent  information  as  represented  by  1^  ,  the 
action  taken  at  time  t  must  be  the  same. 

From  a  system  theoretical  point  of  view,  the  production  decision 
of  a  producer  is  manifested  by  the  associated  inputs  and  outputs, 
which  of  course  depend  on  the  state  of  production  environment. 
Explicitly,  associated  with  decision  D  are  the  input  and  output 
mappings  x  and  n  : 

(D(s)  ,s)  -  (x(s),u(s))  €  (1  Jl  *  (1,)J 

In  order  that  production  is  technically  feasible,  the  following  condition 
on  the  mappings  x  and  u  must  hold: 

(1.8.4)  u(s)  €  P(x(s),s)  (s  G  S  ,  D(s)  Gj4)  . 

The  information  consistency  and  technical  feasibility  conditions, 
(1.8.3)  and  (1.3.4),  limit  the  class  of  selections  from  the  stochastic 
production  correspondences  P  which  may  be  meaningfully  called  produc¬ 
tion  policies. 

It  was  emphasized  in  the  introduction  that  a  model  of  technology 
should  be  free  from  any  institutional  constraints  of  the  producer. 

The  forgoing  discussion  indicates  that  to  model  the  actual  operation 
of  a  production  unit  under  uncertainty,  the  institutional  constraint 
of  its  information  structure  appears  to  be  necessary.  Moreover,  in 
every  existing  production  system,  the  means  of  production  are  always 
constrained  (at  least  in  the  short-run);  for  instance,  by  its  plant 
capacity,  labor  availability  etc.  Hence  the  above  model  of  production 
policies  is  more  appropriate  as  a  planning  model  for  as  yet  non-existing 
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production  systems  since  the  production  correspondence  has  not  been 
constrained.  Suppose  a  production  system  is  constrained  by  requiring 
its  use  of  input  of  goods  and  services  to  be  in  a  set  C  C  X  ,  then 
the  technical  feasibility  constraint  (1.8.4)  is  to  be  modified  to 

u(s)  €  P(x(s),s) 

(1. 8. 4 1 )  ~  (s  6  S  ,  D(s)  £A)  . 

3c(s)  €  C 

Note  that  this  modification  indirectly  imposes  a  restriction  on  the 
set  of  decisions  open  to  a  producer.  Perhaps  it  should  be  remarked 
here  that  the  space  of  decisions  A  in  general  is  difficult  to  formalize. 
However,  in  some  cases,  they  are  quite  explicit.  For  example,  in 
Example  (1.4.3),  the  choice  of  the  intensity  levels  zC  ,  outputs  uC 
and  the  intermediate  product  transfer  VC  at  time  t  may  naturally  be 
taken  as  decision  variables. 

In  the  approach  to  production  modelling  taken  here,  it  is  essential 
to  incorporate  the  relationship  between  the  underlying  technology  and 
the  information  structures  and  constraints  on  the  production  units 
such  that  production  policies  may  be  formulated.  The  problem  lies  in 
how  to  pose  reasonable  models  of  technology  and  information  structures 
such  that  their  inter-relationship  may  be  brought  forth  without  too 
much  complication.  (The  Team  Theory  of  Marschak/Radner  [1972]  provide 
excellent  examples  of  this  type  of  endeavor.)  Chapter  2  will  consider, 
in  a  general  setting,  the  effect  of  constraints  on  resource  availability 
through  formulations  of  laws  of  return  under  uncertainty.  Chapter  3 
proposes  some  special  structured  technologies  so  that  production  policies 
may  be  explicitly  formulated. 


Consider  the  function  $  :  3r£  *  S  ■+  ]R+  defined  by  $(x,s)  « 
s  n  «i 

Ae  n  x.  ;  S  *  C-00,*®)  .  For  an  arbitrary  s  €  S  ,  the  function 
$(*,s)  is  continuous,  non-decreasing  and  homogenous  on  .  Hence 

Axioms  PI,  P2  P2.S,  P3,  P3.S,  P5,  P6  and  P6.S  follows  immediately* 
Since  A  and  a^'s  are  positive,  $(*,s)  i  0  ;  so  for  some  x  €  , 

❖  (x,s)  *  :  u  >  0  .  Clearly,  for  all  s  E  [s,+»)  ,  $(x,s)  >  u  .  Since 
the  probability  of  the  event  [s,+«)  is  positive,  Axiom  P4.1  holds. 
Axiom  P4.2  and  P4.2.I  follow  from  the  homogenity  of  $(*,s)  for  all 
s  €  S  .  Finally,  to  show  PO  ,  consider  an  arbitrary  x  €  E^  and  a 
closed  set  F  C  E+  .  Let  b(F)  be  the  greatest  lower  bound  of  F  , 
then  P*1^)  -  {s  €  S  |  P(x,s)  n  F  *  0}  «  {s  €  S  |  *(x,s)  >  b(F)}  . 
Since  Hx»*)  is  continuous  and  monotone  on  S  ,  Px^(F)  is  a  closed 
interval,  hence  measurable  □ 


(1.9.2)  Verification  of  Axioms  for  Example  (1.^.2) 

(PI)  For  each  s  E  S  ,  x  -  0  and  A(s)*z  <  x  implies  z  -  0  , 
consequently  B(s)«z  *  0  .  Hence  P(x  *  0  ,  s)  »  {0}  ,  s  6  S  . 

(P2)  For  each  s  €  S  and  x  €  E^  ,  (1.4. 2. 2)  implies  the  set 
{z  E  E^  |  A(s)-z  <  x}  is  bounded.  Then  (1.4. 2. 3)  implies  P(x,s)  is 
bounded.  Axiom  P2.S  follows  from  P2  since  the  output  space  is  finite 
dimensional. 

(P2.I)  Consider  an  arbitrary  fixed  input  x  €  ,  (1.4. 2.2)  implies 


zk  :  -  Sups€S  <  Min  [x^/A^Cs)  ]><*»,  k  «  1,2,  ...,K.  The  z  ' 

(Aik(s)>0  ) 


act  as  bounds  on  the  feasible  intensity  of  the  activities.  Then  by 
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K  *  K  *  * 

(1.4. 2,3),  for  all  u  €  P(x,s)  ,  u  <  E  B41  (s)z,  <  M .  •  E  z.  *  :  u. 

1  m  lk  k  *  i  k-1  k  J 

* 

j  “  1,  ...»  m  .  Since  the  bounds  on  outputs  are  constant  over 

P(x,  •)  is  integrably  bounded. 

(P3,  P3.S,  P5,  P6,  P6.S)  are  trivially  true  since  the  technology  is 


S  , 


of  linear  activity  type. 

(P4.1)  is  merely  a  restatement  of  (1.4. 2. 4).  P4.2  and  P4.2.I  follows 

from  the  constant  return  to  scale  of  the  technology. 

(P0)  Consider  the  following  functions: 


(s,z)  €  S  x  *£  -  f^s.z)  :  -  (B(s),z)  ; 
(B,z)  £  Bf  *  «  f2(B,z)  :  -  B-z  ; 

(s,z)  €  S  x  *  g1(s,z)  :  -  (A(s) ,z)  ; 
(A,z)  €  R^  *  JR+  -►  g2<A,z)  :  «  A«z  . 


By  assumption  (1.4. 2.1)  and  the  continuity  of  linear  transforms,  the 

£ 

functions  f  :  ■  f^  o  and  g  :  «  g^  o  are  A  0  (&(R+)  measurable. 
Thus,  for  an  arbitrary  closed  set  F  in  R+  ,  and  x  €  R^  , 

:  -  { (s ,  z )  €  S  *  E*  l  f(s,z)  €  F}  and  D2  :  -  {(s,z)  €  S  *  | 

g(s,z)  E  (y  €  R^  |  y  <  x}}  are  elements  in  A  ®  ®(R^)  .  Then 
(s  €  S  |  P(x,s)  H  F  ■  Projg  ^D1  ^  D2^  belongs  to  A  by  an 

application  of  the  classical  projection  theorem  □ 

(1.9.3)  Verification  of  Axioms  for  Example  (1.4.3) 

Axioms  PI,  P2,  P2.I,  P3,  P3.S,  P5,  P6  and  P6.S  may  be  established  as 
in  (1.9.2).  Since  the  output  space  is  infinite  dimensional,  P2.S  in 
general  is  not  true. 

(P4.1)  Consider  the  first  period.  Since  (1.4. 2. 4)  holds  for  the  output 

coefficient  matrix  B^(s^)  ,  there  exists  an  initial  endowment  w  €  R1^ 
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and  an  input  x  (with  a  first  period  input  x1  €  such  that  some 
output  u  with  a  positive  i-th  component  in  the  first  period  (i.e., 
(u1)i  >  0)  is  attainable  with  a  positive  probability*  This  verifies 
P4.1  since  whatever  happens  after  the  first  period  does  not  affect 
the  positivity  of  (u1)^  * 

(P4.2  and  P4.2.I)  May  be  established  as  in  (1.9.2).  It  is  remarked 
that  P4.2  and  P4.2.I  are  valid  only  because  the  initial  endowment  w 
is  considered  as  exogenous  input  (in  accordance  with  our  viewpoint 
of  an  unconstrained  technology).  In  decision  models,  this  may  not 
be  reasonable  anymore. 

(PO)  May  be  established  by  a  straightforward  modification  of  the 
verification  offered  in  (1.9.2).  The  classical  projection  theorem 
applies  since  (lw)^  and  (1^)®  are  separable  □ 


CHAPTER  2 


DYNAMIC  LAWS  OF  RETURNS  UNDER  UNCERTAINTY 

2.1  Introduction 

The  study  of  the  effect  of  resource  constraints  (limitations)  on 
production  has  always  been  an  important  topic  in  the  theory  of  produc¬ 
tion.  Turgot  [1767]  introduced  into  economic  thought  a  proposition 
which  has  come  to  be  known  as  the  Law  of  Diminishing  Returns  at  the 
intensive  margin.  The  original  spirit  of  the  law  was  concerned  with 
the  restraint  on  agricultural  production  imposed  by  the  scarcity  of 
land.  From  this  viewpoint,  the  particular  formulation  of  the  law  in 
terms  of  diminishing  product  increments  is  non-essential  to  its  sig¬ 
nificance.  In  bare  form,  the  issue  is:  whether  a  bound  on  the  inputs 
of  a  proper  subset  of  factors  leads  to  bounded  outputs,  when  the  other 
inputs  may  be  applied  in  unlimited  amounts.  This  more  basic  formula¬ 
tion  of  the  law  is  described  by  Menger  [1936]  as  an  intersecting 
assertion. 

Shephard  [1970-b]  gave  a  meta-economic  proof  of  an  intersecting 
assertion  of  the  law  of  returns  for  production  with  scalar  outputs, 
using  the  theoretical  steady  state  framework  of  production  introduced 
in  Shephard  [1967,  1970-a].  Subsequently,  other  formulations  of  the 
law  (both  steady  state  and  dynamic,  single  and  multiple  products)  had 
been  offered  along  the  same  line.  See  Fare  [1972,  1978,  1980], 
Shephard/Fare  [1974]  and  Shephard/Fare  [1980,  Chapter  3]. 

This  chapter  extends  the  formulation  of  the  laws  of  returns  to 
allow  for  uncertainty  in  the  production  processes.  This  extension  is 
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meaningful  since  the  limitation  of  resource  may  be  relevant  only 
under  certain  production  enviroment;  depending,  for  instance,  on 
the  weather  conditions,  machine  failures  etc.  Furthermore,  the 
impact  of  resource  limitation  is  contingent  upon  (a)  the  availa¬ 
bility  of  substitutable  resources;  (b)  the  development  of  alternative 
production  techniques;  typically  neither  contingency  is  forseen  with 
certainty. 

The  formulation  of  laws  of  return  under  uncertainty  to  be  given 
brings  out  to  a  certain  extent  the  inter-relationship  between  the 
underlying  technology  and  the  information  structures  of  the  producers. 
It  is  found  that  for  production  under  uncertainty,  the  information 
structures  play  a  role  in  limiting  outputs,  leading  to  a  notion  of 
diminishing  returns  in  information. 

2*2  Background:  Essentiality  and  Limitationality 

This  chapter  uses  the  axiomatic  framework  of  stochastic  produc¬ 
tion  correspondences  developed  in  Chapter  1.  For  simplicity  of 
exposition,  the  output  space  is  specialized  to  (!-«,)+  or  (1*)+  * 

The  special  case  of  deterministic  production  correspondences  (see 
Remark  (1.3.3))  is  used  freely  when  convenient.  Axiom  L6.S,  i.e.> 
strong  disposal  of  outputs,  is  assumed  throughout  and  Axiom  L5 
(closure  of  graph)  is  stated  with  the  weak  topology  on  the  input 
space . 

The  purpose  of  this  section  is  to  introduce  the  notions  relevant 
to  the  formulation  of  the  laws  of  returns.  These  notions  are  stated 
in  a  deterministic  framework  of  production.  The  definitions  used  are 


basically  refinements  of  those  originally  used  by  Shephard  [ 19 70— b ] 
and  extended  in  the  already  cited  references;  so  are  the  propositions 
which  give  the  deduction  of  the  deterministic  laws  of  returns. 

As  indicated  in  the  introduction ,  one  is  interested  in  the 
effect  of  the  boundedness  of  input  factors  on  the  level  of  outputs 
attainable.  In  a  dynamic  framework,  it  is  convenient,  for  produc¬ 
tion  planning  purposes,  to  specify  the  time  periods  over  which  the 
bounds  on  inputs  are  relevant.  Let  ICC  {1,  n}  denote  a 

proper  subset  of  the  n  input  factors.  The  time  period  (support) 
over  which  an  input  factor  i  €  I  is  limited  is  taken  as  an  element 
S±  €  Z ^  (1^  being  the  a-field  on  for  the  i-th  input  history, 

see  Shephard/Fare  [1980]  or  Chapter  1).  Collectively  for  the  factor 
group  I  ,  the  relevant  time  periods  (supports)  of  the  input-bound 
is  denoted  by  a  family 

(2.2.1)  SI  5  {Si  ;  S1  €  Ii  ,  i  €  1}  . 

Focusing  attention  to  the  support  SI  ,  define  for  a  vector  input 
history  x  €  (L.)“ 


XSI  :  "  (X1»X2* 

•  •  •  » 

in>  €  <L->i 

(2.2.2)  _  (0 

if 

t  S  S,  or  1  $  1  ; 

where  x.(t)  :  ■  < 

X 

(xi(t) 

if 

t  €  S±  and  i  €  I 

The  partial  ordering  of  vector  inequality  on  the  inputs  may  be  re¬ 
stricted  to  apply  only  on  the  support  SI  : 
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for  x  ,  y  €  (LJ*  ,  x  <  y  if  and 

(2.2.3)  „  _  _ 

only  if  c*1#  • • • •  x^)  ■  (y^»  • ■ • t  y^)  * 

The  "truncated**  input  history  xgI  defined  in  (2.2.2)  may  be  inter¬ 
preted  alternatively  as  a  subvector,  i.e.,  as  a  component  of  the 
original  vector  x  .  With  this  notation,  a  bound  on  an  input  factor 
group  I  over  a  support  SI  may  be  modelled  by  restricting  inputs  to 
the  set 

(2.2.4)  {x  S  (l.)°  |  XSI  <  ,  x°  €  (L.)"  ,  »  0 

where  the  reference  subvector  x°^.  acts  as  a  bound  on  the  inputs. 

Similarly,  let  SO  (which  is  an  element  of  the  a-field  of  the 
single  output  history)  specify  the  time  period  (support)  over  which 
limitations  on  outputs  are  relevant.  The  output  restricted  to  SO  , 
denoted  u^  ,  is  defined  as  in  (2.2.2)  with  an  analogous  definition 
of  a  partial  ordering  (2.2.4),  and  the  interpretation  as  subvectors. 

A  remark  is  in  order  concerning  the  relationship  between  SI  and 
SO  .  Since  future  inputs  cannot  affect  past  outputs,  it  is  necessary 
to  postulate  that 

Inf  (t6R  |  t£S.  for  some  i  €  1}  <  Inf  {t  €  R,  I  c  €  SO}  ; 

(2.2.5)  1  + 

Sup  {t  €  |  t  €  for  some  i  6  I)  <  Sup  (t  €  R+  |  t  €  SO}  . 

For  SI  and  SO  satisfying  (2.2.5),  the  following  formulation  of  a  law 
of  returns  is  meaningful: 

(2.2.6)  Definition:  An  input  factor  group  I  CC  {1,  .  n}  over 
support  SI  is  veak-lvnitational  for  outputs  over  support  SO  if  for 
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every  output  (reference)  subvector  UgQ  >  0  ,  there  exists  an  input 

bound  x°^  0  such  that  L(u)  H  jx  €  (L^)^  |  <  x^^  is  empty  for 

all  output  u  with  u  >  u°  . 

5U  *  oU 

(2.2.7)  Definition:  An  input  factor  group  I  CC  (1,  .  ..,  n}  over 

support  SI  is  essential  for  outputs  over  support  SO  if  for  every 

output  u  with  uso  >  0  and  L(u)  not  empty,  L(u)  O  <jx  €  (1^)+  | 

*SI  *  °}  is  empty. 

(2.2.8)  Proposition:  For  an  input  factor  group  I  CC  (1,  n} 

over  support  SI  to  be  weak- limit at ional  over  support  SO  ,  it  is 

necessary  and  sufficient  that  (I, St)  is  essential  for  SO  . 

A  proof  of  this  proposition  may  be  found  in  Shephard/Fare  [1980, 
Chapter  3,  Proposition  (3.3-1)]. 

It  is  conceivable  that  although  (I, SI)  is  essential  for  output 
on  SO  and  x^^  is  bounded  by  some  xj^  ,  via  appropriate  factor  and 
time  substitution,  any  bound  on  the  output  may  be  exceeded.  For 

example,  inputs  (I, SI)  may  be  needed  only  to  initiate  a  new  production 
process  which  otherwise  does  not  require  input  factors  I  in  its  sub¬ 
sequent  operations.  To  formulate  a  stronger  version  of  limitationality , 
define 


(2.2.9)  Definition:  An  input  factor  group  I  CC  (1,  ...,  n}  over 
support  SI  is  strong-limitctional  for  outputs  over  support  SO  if 
for  every  input  bound  0  there  exists  a  bound  >  0  on  the 

output  such  that  L(u)  jx  |  is  empty  for  all  output  u 

“lth  “so  i  “»  • 


l 


J 


A 


In  the  steady  stace  framework  of  production.  Fare  [1972,  1980]  and 
Shephard/Fare  [1974]  gave  a  sufficient  condition  for  strong  limitation- 
ality.  In  the  following,  a  further  sufficient  condition  for  strong- 
limi  tat  ionality  is  given  via  a  regularity  assumption  on  the  scaling  of 
production. 

With  a  single  output  history,  a  dynamic  production  correspondence 
P  :  (L^)^  -►  ZCCL^)^)  may  be  represented  by  the  following  functionals: 

For  given  w  E  (Lw)  with  !wj  »  1  , 

(2,2.10)  n 

$ (x  |  w)  :  *  Max  (a  E  B+  |  a*w  E  P(x)}  ,  x  £  (L«)+  • 

Note  that  because  of  Axiom  L5,  #(•  I  «)  is  well  defined  for  each  w  ; 

furthermore,  by  L4.2,  either  $(•  |  v)  s  0  or  $(•  I  w)  has  the  range 

(0,+»)  .  In  a  sense,  $(•  |  w)  is  a  production  functional  which  gives 

the  maximal  scale  of  an  output  " time-pattern”  w  attainable. 

(2.2.11)  Definition:  A  dynamic  production  structure  P  :  (L*)^  **  2((Ljo)+) 
satisfies  regular  scaling  if 

(a)  there  exists  a  B  €  B,,  such  that  for  all  x  E  (L  )**  and  all 

tT  00  T" 

output  pattern  w  E  (L^)^  ,  HwS  *  1  ,  defining 

A  (0  if  <t>(a*x  |  w)  *  0  for  all  a  E  B^  ; 

o  (w)  :  -  l 

(inf  (a  >  0  |  4>(a*x  |  w)  >  0}  if  otherwise; 

*  . 

it  is  true  that  4>(cx(w)*x  |  w)  <  B  ;  and 

(b)  for  every  A  E  B^  ,  there  exists  a  0^  E  B^  such  that  for  each 
w  E  (L^)+  ,  SwJ  *  1  ,  the  following  functional  inequality  holds: 


(2.2.12)  4(a*x  |  v)  <  9x*«(x  |  w)  for  all  x€  (Lj"  with  *(x  |  w)  >  0  . 
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Ic  is  important  to  note  that  regular  scaling  allows  the  output  sets 
P(X*x)  to  span  different  output  time  patterns  as  X  changes;  as  would 
be  the  case  where  increased  inputs  allows  for  more  production  possibili¬ 
ties. 

Regular  scaling  appears  to  be  a  rather  mild  and  reasonable  regular¬ 
ity  condition  on  a  production  technology.  The  class  of  functionals 
which  satisfy  the  functional  inequality  (2.2.12)  appears  to  be  rather 
large.  Clearly,  homogenous  and  sub-homogenous  functionals  satisfy 

(2.2.12) .  Furthermore,  super-homogenous  functionals  like:*  $(Ax  |  w)  - 
X^*^(x  |  w)  with  k  >  1  ;  also  satisfy  (2.2.12).  In  fact,  the  postulate 
of  regular  scaling  was  inspried  by  Eichhom  [1968]  which  used  the  homo¬ 
geneity  of  production  functions  to  derive  the  law  of  diminishing  incre¬ 
mental  return  over  the  whole  range  of  inputs.  This  class  of  functionals 
is  characterized  in  Mak  [1980-b].  Here,  regular  scaling  is  used  to 
establish: 

(2.2.13)  Proposition:  Suppose  a  production  structure  satisfies  regular 

scaling,  then  an  input  factor  group  I  CC  {1,  n}  over  support  SI 

is  strong-limitational  for  outputs  over  support  SO  if  (I, SI)  is 
essential  for  outputs  over  SO  . 

The  reasoning  underlying  this  proposition  is  actually  very  simple  :  - 
if  an  input  bound  x^  does  not  bound  outputs  on  SO  ,  factors  I  on 
SI  must  be  "infinitely  substitutable"  by  the  other  factors  on  SI  and 
other  input  supports.  Then  because  of  the  assumed  boundedness  of  the 
efficient  subsets  (see  the  asymmetric  axiom  E  in  Section  1.6),  this  is 
possible  only  if  (I, SI)  is  not  essential  for  outputs  on  SO  . 
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Proof  of  Proposition  (2.2.13) 

Suppose  (I, SI)  is  not  strong-limitational  for  SO  .  Then  there 

exists  an  input  bound  x°j  >_  0  such  that  for  all  output  bound  u°Q  >  0  , 

there  is  an  input  x  with  xgI  <  x^  and  an  output  u  E  P(x)  with 
o 

US0  *  US0  ’  Particular>  consider  a  sequence  of  output  bounds 

|v^  :  *  where  >  1  and  {a^}  -►  -H*>  .  Let  {x^}  and  {u^} 

Ic  o  W  It 

be  sequences  of  inputs  and  outputs  such  that  x^  <  xgI  ,  u  E  P(x  ) 
k  k 

and  UgQ  >  v  •  Considering  the  indicator  function  as  an  output 

history,  it  follows  from  L3.S  that  xk  E  L(1SQ)  for  all  k  .  Define 
an  infinite  sequence  of  scalars  by 

Y  :  *  min  |a  E  |  a*x  E  L(1Sq)|  ,  k  -  1,2,  ...  . 

k 

The  y  ’s  are  well  defined  because  of  Axiom  L3  and  L4.2. 

k  k  i 

Claim:  There  exists  a  scalar  K  >_  1  such  that  $(y  *x  I  ^cn)  <  K 

oU 

for  all  index  k  .  To  prove  this  claim,  first  note  that  by  construction, 

♦  (yk'X^  |  I^q)  >  1  .  If  |  1^)  -  1  for  all  k  ,  then  the 

claim  is  trivially  true  by  taking  K  to  be  1.  So,  let  't(yk*xk  |  1SQ)  >  1 
for  some  indices.  Consider  arbitrarily  such  an  index  k  .  Clearly, 

either  there  exists  9  €  (0,1)  with  *(9yk*xk  |  1SQ)  S  (0,1)  ;  i.e., 

k  k  i 

Y  *x  is  a  point  of  discontinuity  of  *(•  |  1SQ)  along  the  ray 

k  i 

{X*x  |  X  0}  but  not  a  first  jump  point  to  a  positive  scaling  of 
k  k 

lgo  f  or  Y  *x  is  in  fact  a  first  jump  point. 

Now  use  contra-positive  argument:  Suppose  there  does  not  exist  a 

positive  scalar  K  such  that  $(Yk*xk  |  1SQ)  <  K  for  all  k  .  Then 

11  k  k 

there  is  an  infinite  subsequence  {yJ‘xJ}  C  (y  *x  }  ,  such  that 
|<Ky^*x^  |  1SQ)}  diverges  to  ,  If  in  the  sequence  { }  ,  there 


is  an  infinite  subsequence  of  first  J  uiap  points,  then  condition 


(2. 2.11a)  is  violated.  On  the  other  hand,  If  such  a  subsequence  does 

4  4 

not  exist,  one  may  as  well  assume  none  of  points  is  a  firs 

*  4  4 

jump  point.  Fix  an  arbitrary  \  €  (0,1)  .  Since  yw  *xJ  is  not  a 

4  it  4  4  4  4 

first  Jump  point,  there  exists  an  input  vector  zJ  €  [  4  yJ  *xJ  ,  yj*x-) 

such  that  1  >  $(z^  j  1^)  >  0  *  Consider  the  sequence  { z^ }  thus 

*  1 

chosen.  Because  \  €  (0,1)  ,  y  <  1  for  all  j  by  definition,  and 

♦  (•  ,  1^)  is  monotone  along  rays  (Axiom  L.3), 


1  * 

*(zJ/X 


1so) 


*(y^ -x^ 


1S0) 


HzJ 


1SO) 


i 


Hence  condition  (2.2.11b)  does  not  hold  for  the  scaling  factor  l/X  . 
This  contradicts  the  hypothesis  of  regular  scaling,  thus  establishing 
Che  claim. 

Next,  it  is  shown  that  Inf  {y  )  *  0  .  Suppose  otherwise,  then 
there  exists  a  e  >  0  such  that  y  >  e  for  all  k  .  Then  by  the 
monotonicity  of  $(•  [  lgQ)  along  rays  and  the  hypothesis  of  regular 
scaling 


0  <  Kx 


1so) 


>(-XYk-xk  |  lsoj  < 


k  k  ,  .  . 

y  •*  i  1so) 


<  6 


k  k 


1/e 


#(y  *x  )  <  6 


1/e 


■K  < 


where  K  is  the  bound  on  |Hyk*xk  |  1SQ)}  established  in  the  earlie 

claim.  This  contradicts  the  original  assumption  that  \»(xk  !  1  )*■  -» 

(  1  SO'l 

Jc 

Since  Inf  {y  }  *  0  ,  there  is  a  subsequence  {y^}  C  iy^} 
iyP}  *  0  .  For  each  index  p  ,  yP-xP  €  L(1SQ)  ,  hence  an  input 


with 


may  be  constructed  such  that 
of  Proposition  (1.6.4)).  By  construction 
Since  {yP}  +  0  ,  it  is  seen  that 


z ^  G  Ed^)  (see  the  Pr00^ 


'SI 


P  P  P  P 
Y  ,XSI  ^  Y  *XSI 


Inf  jlx  -  yi  |  x  G  £(1^)*  ,  ySI  -  0  j  -  0  . 

Then,  using  the  same  argument  as  for  the  proof  of  Proposition  (2.2.3), 


one  may  show  that  E(1^q)  n  {x  |  x^  *  0}  is  not  empty.  Since  according 
* 

to  L5,  Ed^)  C  L(1sq)  i  and  because  of  Fact  (1.6.5),  (I, SI)  cannot 

be  essential  for  SO  ,  completing  the  contra-positive  proof  □ 


2.3  Laws  of  Returns  Under  Uncertainty 

As  in  the  deterministic  case,  the  issue  is  whether  a  bound  on  some 
input  factors  will  limit  outputs.  In  a  deterministic  model  of  produc¬ 
tion,  since  every  feasible  input-output  combination  (x,u)  with  x  G  L(u) 
can  be  regarded  as  a  production  policy,  laws  of  returns  may  be  deduced 
strictly  from  the  properties  of  the  deterministic  technology.  With  the 
introduction  of  uncertainty,  the  actual  process  of  production  is  no 
longer  completely  characterized  by  the  underlying  stochastic  technology. 
The  attainability  of  (or  the  limitations  on)  outputs  is  a  consequence  of 
the  production  policies  of  the  producers.  Thus,  there  is  the  question 
of  the  role  played  by  information  structures  on  the  laws  of  returns. 
Furthermore,  since  the  inputs  and  outputs  associated  with  the  produc¬ 
tion  policies  in  general  depend  on  the  state  of  environment,  the  notions 
of  boundedness  of  inputs  and  outputs  has  to  be  clarified. 


The  consistency  requirement  (1.8.3)  clearly  indicates  that  broadly 


speaking,  an  information  structure  acts  as  a  constraint  on  che  choice 
of  production  policies.  In  this  sense,  it  may  be  taken  as  a  bound  on 
the  information  available  for  formulating  production  policies. 

One  may  be  interested  only  in  the  information  available  at  certain 
time  periods;  for  instance,  it  is  important  to  Know  the  availability  of 
new  production  techniques  when  investment  decisions  have  to  be  made  on 
new  plant  capacities.  Consider  a  subset  T  C  (1,2,  ...}  of  decision 
time  points;  and  let 


denote  the  "restriction"  of  a  particular  information  structure  4°  to 
T  .  A  bound  on  information  may  be  formulated  by  using  the  partial 
ordering: 

(2.3.1)  i  4!^  if  4°  is  as  fine  as  for  all  t  G  T  . 

When  the  information  structure  4  of  a  producer  satisfies  4^  £  > 

his  information  is  said  to  be  limited  by  4^  over  the  time  period  T  . 
Later  on,  the  special  case  of  "perfect  information"  4^  defined  by: 

It  is  a  singleton  for  all  I  €  (t  €  T) 

is  useful.  Note  that  every  information  structure  J  has  J.  S  ; 

T  i 

i.e.,  bounded  by  4^  over  T  . 

For  the  input  and  output  histories,  it  is  clear  that  the  input 
support  SI  (for  factors  I)  and  output  support  SO  may  be  defined  as 
in  the  deterministic  case;  and  the  (functions  of)  subvectors  ,  u^0 
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have  the  same  meaning  as  in  (2.2.2).  However,  since  the  bounds  in 

o  o 

general  will  depend  on  the  states,  bounds  and  u^  should  be 

taken  as  functions  (recalling  the  notation  of  (1.8.4)); 


(2.3.2) 


s  €  S  Xg^(s)  ; 
5  6  s  “LOO  ; 


* 


where  for  each  state  s  €  S  ,  the  partial  ordering  (2.2.3)  of  subvectors 
is  valid.  For  simplicity,  henceforth  2£^(#)  will  be  taken  to  be  a 
constant  function  (denoted  by  its  function  value  x°^)  when  an  input 
bound  is  to  be  specified  for  the  formulation  of  the  laws  of  returns. 


With  the  definition  of  the  support  T  ,  SI  and  SO  ;  bounds  J 
x°(«)  and  u°  (•)  ;  and  the  notion  of  production  policies  (s  E  S 

D  X  wU 

(x(s),u(s))  ,  the  following  notion  of  limitatlonality  on  outputs  is 

* 

meaningful  for  a  state  s  G  S  : 

o 

there  exists  an  output  bound  u^0  >  0  such  that 
limited  by  the  information  ,  there  does  not 
exists  an  information  structure  4  with  4^  i  4^ 

(2.3.3)  and  an  associated  production  policy  s  i — ► 

(x(s),u(s))  with  xgI(s)  =  (x(s))SI  <  x^  ,  all 
s  €  S  ;  and  the  output  at  state  s*  is  such  that 
Hs0(s*)  2  (u(3*))so  >  u°0  . 


Corresponding  to  the  notion  of  strong  and  weak  limitationality  in 
the  deterministic  case,  laws  of  returns  under  uncertainty  may  be 
formulated  by  either  one  of  the  following: 


H  O 


64 


FI  For  each  bound  x°^  0  on  (I, SI)  and  each  bound  on 

information,  (2.3,3)  holds. 

F2  There  exists  a  bound  x^  ^  0  on  (I, SI)  such  that  for  each 
bound  on  information,  (2.3.3)  holds. 

F3  For  each  bound  on  information,  there  exists  a  bound 

>_  0  on  (I, SI)  such  that  (2.3.3)  holds. 

F4  There  exists  a  bound  on  information  such  that  for  each  bound 

>_  0  on  (I, SI)  ,  (2.3.3)  holds. 

F5  For  each  bound  x°^  ^  0  on  (I, SI)  ,  there  exists  a  bound 
on  information  such  that  (2.3.3)  holds. 

F6  There  exists  a  bound  >_  0  on  (I, SI)  and  a  bound  on 

information  such  that  (2.3,3)  holds. 

For  each  of  the  above  formulations,  the  consequence  of  the  bound  on 

ft  o  o 

output  u(s  )  due  to  the  bounds  x^  and  may  be  interpreted  as 

follows  :  -  irrespective  of  possible  increased  applications  of  other 

inputs,  usage  of  better  (finer)  information  at  other  times,  and  their 

associated  policies,  the  output  bound  u°Q  cannot  be  exceeded  if  the 

* 

true  state  of  nature  is  s  .  Hence,  the  increased  application  of  the 
other  input  factors  and  the  solicitation  of  finer  information  Jointly 
have,  in  the  sense  of  Menger's  intersecting  assertion,  diminishing 
returns. 

Note  that  FI  to  F6  are  related  by: 

F3 

F6 

S 


F2 

S' 

FI 

F4  ^ 


F5 
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The  subtle  interplay  between  the  bounds  on  information  and  the  bounds  on 
inputs  will  be  made  clear  later  by  the  characterization  of  FI  to  F6. 

Of f-handedly ,  by  observing  that  3 j  may  be  taken  as  fine  as  the  perfect 
information  and  may  be  arbitrarily  large,  one  may  see  intu¬ 

itively  that  in  F2  and  F3,  it  is  the  bounds  on  inputs;  while  in  F4  and 
F5  it  is  the  bound  on  information;  which  plays  the  key  role  in  limiting 
outputs. 


To  give  alternative  characterization  of  FI  to  F6,  the  following 
will  be  assumed  for  convenience: 


(A. 1)  output  support  SO  is  a  finite  subset  of  {1,2,  . ..}  . 


As  a  consequence  of  (A.l)  and  the  reasoning  of  (2.2.5),  supports  T 
and  SI  are  also  finite. 

With  respect  to  production  policies,  the  following  condition  is 
imposed: 


(A. 2)  If  there  is  perfect  information  at  all  times  (i.e.,  T  =  {1,2,  ...} 

and  3  =  j|£)  ,  then  for  each  state  s  €  S  and  input-output  pair 

(x  ,u  )  with  u  €  P(x  ,s)  ,  there  exists  a  production  policy 
s  s  s  s 

with  x(s)  -  xg  and  u(s)  *  ug  . 


The  above  condition  merely  asserts  that  with  perfect  information,  a 
producer  may  plan  for  production  as  in  the  deterministic  case.  The  next 
two  definitions  address  the  case  where  perfect  information  is  not 
available. 


(2.3.4)  Definition:  Two  states  s'  and  s"  are  indistinguishable 
under  if  for  each  t  €  T  there  is  an  element  It  in  which 
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contains  both  s'  and  s"  . 


(2. 3 >5)  Definition:  Information  on  s*  ,  s"  G  S  is  non-discriminating 
for  outputs  over  SO  if  for  each  under  which  s'  and  su  are 

indistinguishable  there  exists  a  bound  B  €  H  such  that  for  all 

TT 

production  policies  consistent  with  ,  IhSq(sT)  -  jjS0(sm)H  <  B  • 

The  above  definition  models  the  situation  where  the  lack  of  information 
so  restricts  the  choice  of  production  policies  that  the  resulting  outputs 
may  not  be  of  arbitrarily  large  difference. 

With  all  the  preliminary  notions  defined,  the  following  proposition 
gives  the  characterization  of  FI  to  F6: 


(2.3.6)  Proposition:  Suppose  a  stochastic  production  technology 
satisfies  the  stochastic  weak  axioms  (1.4*6),  E  and  L6.S,  and 
Assumptions  (A.l)  and  (A. 2)  are  enforced.  Consider  a  state  s  G  S  : 

(i)  If  the  correspondence  P  ^  (see  1.2.3)  satisfies  regular  scaling 

s 

(.2*2.11),  then  FI  is  equivalent  to  :  -  (I, SI)  is  essential  for 
* 

SO  under  s  ;  i.e.,  (2.2.7)  holds  for  the  correspondences  P  *  . 

s 

(ii)  F2  is  equivalent  to  :  -  (I, SI)  is  essential  for  SO  under  s  . 

(iii)  F3  is  equivalent  to  :  -  for  each  bound  on  the  information, 

there  exists  a  state  sf  which  is  indistinguishable  from  s* 

j  o  ^ 

under  ,  information  on  s1  and  s  is  non-discriminating 

for  SO  ,  and  (I,SI)  is  essential  for  SO  under  s’  , 

(iv)  Suppose  the  correspondences  Pg  satisfy  regular  scaling  for  each 

s  G  S  ,  then  F4  is  equivalent  to:  there  exists  a  bound  on 

information  under  which  there  exists  a  state  sf  indistinguishable 

*  * 

from  s  ,  information  on  s’  and  s  is  non-discriminating  for 
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(v) 

(vi) 


Proof : 
(i) 


(ti) 

(iii) 


SO  ,  and  (I, SI)  is  essential  for  SO  under  s1  . 

F5  (F6)  is  equivalent  to  :  -  for  every  bound  x°j  >_  0  on  (I, SI) 
(there  exists  a  bound  0  on  (I,SI))V  there  exists  a 

bound  on  information  under  which  exists  a  state  s' 

*  .  * 
indistinguishable  from  s  ,  information  on  sf  and  s  is 

non-discriminating  for  SO  and  there  exists  an  output  bound 

uso  Such  Ciiat  u  ®  PCx^s1)  for  all  input  x  with  x^  <  x^ 

and  output  u  with  u^  >  u^  . 


★ 

Suppose  (I, SI)  is  essential  for  SO  under  s  and  P  ^ 

s 

satisfies  regular  scaling,  then  by  Proposition  (2.2.13)  there 

exists  for  each  input  bound  x°^  an  output  bound  u^  >  0  such 

that  x ^  implies  u  €  P(x,s  )  if  uso  >  u^  .  Then  FI 

follows  from  the  technical  feasibility  condition  (1.8.4).  To 

show  the  converse,  suppose  (I, SI)  is  not  essential  for  SO 
*  - 

under  s  .  Then  there  is  an  input  x  with  x  *  0  and  output 

O  X 

-  -  * 

u  E  P(x,s  )  with  Ugg  >  0  .  Then  by  the  scaling  Axiom  L4.2  and 
(A.l),  for  every  bound  u°Q  >  0  there  is  a  scalar  6  such  that 
(0*u)gQ  >  UgQ  and  a  scalar  such  that  0*u  E  P(XQ*x,s  )  . 

Finally,  with  taken  as  the  perfect  information  ,  (A. 2) 

implies  FI  does  not  hold. 

May  be  established  as  (i)  using  Proposition  (2,2.8). 

Suppose  (I, SI)  is  essential  for  SO  under  sf  .  Then  by 
(1.8.4)  and  Proposition  (2.2.8),  there  exists  a  bound  0 

on  (I, SI)  and  a  bound  u^q  >  0  such  that  every  production 
policy  has  u(s*)  £  u^  .  If  s*  is  indistinguishable  from  s 
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and  information  on  s’  and  s  is  non-discriminating  for 

outputs  on  SO  ,  then  (F3)  follows  directly.  Conversely,  assume 
contra-positively  that  there  is  an  information  bound  under 

which  no  state  sf  which  is  indistinguishable  from  s  satis¬ 
fies  either:  (a)  (I, SI)  essential  for  SO  under  s’  ;  or 
(b)  information  on  s’  and  s  is  non-discriminating  for  SO  . 

If  such  an  exists,  clearly  one  may  take  .  Since 

*  * 
s  is  indistinguishable  from  itself  and  s  and  itself  is 

non-discriminating  for  SO  ,  (I, SI)  is  not  essential  for  SO 

* 

under  s  .  Then  as  argued  in  the  latter  part  of  (i) ,  (F3)  does 
not  hold,  (iv),  (v)  and  (vi)  may  be  established  using  similar 
arguments.  In  (iv) ,  Proposition  (2.2.13)  is  used  to  establish 
the  existence  of  an  output  bound.  In  (v) ,  the  existence  of 
output  bound  is  assumed  outright.  (v)  is  a  weaker  assertion  than 
(iv)  merely  because  if  the  input  bound  x°j  is  relaxed  (i.e., 
made  larger),  a  less  fine  .3°  bound  on  information  may  be  needed 
to  locate  a  state  s’  under  which  output  is  limited  □ 

Formulation  FI  to  F6,  of  course,  are  not  the  only  possible  formula¬ 
tions  of  the  laws  of  returns  under  uncertainty.  In  fact,  they  are  the 
simplest  formulations  possible.  Formulations  may  be  extended  to  the 

cases:  (a)  bounds  are  expressed  in  terms  of  norms;  (b)  output  bounds 
o 

US0  are  ta^en  as  factions  on  S  instead  of  focusing  attention  on  a 
state  s  ;  (c)  input  bounds  x^  are  taken  as  functions;  etc.  However, 
it  is  hoped  that  the  formulation  in  this  section  has  succeeded  in 
indicating  the  complexity  of  dynamic  production  under  uncertainty,  in 
particular  the  interplay  between  information,  technology  and  production 
decisions . 
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CHAPTER  3 

STOCHASTIC  HOMOTHETIC  PRODUCTION  CORRESPONDENCES 

3.1  Introduction 

The  modelling  of  an  actual  production  technology  involves  consider¬ 
able  trade-off:  on  the  one  hand,  the  model  must  be  sophisticated 
enough  to  capture  the  relevant  production  phenomenon  of  interest;  on 
the  other  hand,  the  model  must  be  of  manageable  complexity.  When  un¬ 
certainty  is  involved,  the  task  of  modelling  is  more  difficult  since 
one  has  to  contend  with  the  influences  of  the  uncertain  production 
environment  on  the  production  processes. 

This  chapter  uses  two  ideas  that  are  quite  often  used  in  economic 
literature  as  the  key  to  the  formulation  of  some  simple  but  yet  reason¬ 
able  stochastic  models  of  technology.  The  first  one  is  the  notion  of 
scaling  of  production:  that  production  of  one  level  of  outputs  is 
related  to  the  production  at  another  level.  The  second  one  is  trans¬ 
formation:  the  relevant  production  technology  under  some  production 

environment  being  in  some  sense  a  transformation  of  the  technology  under 
another  environment.  These  two  ideas  are  integrated  via  a  generalized 
notion  of  scaling  (or  input  and  output  factors)  which  is  subsequently 
used  to  yield  stochastic  homothetic  production  correspondences. 

The  form  of  a  stochastic  homothetic  production  correspondence  leads 
quite  naturally  to  some  further  special  structures  which  afford  rather 
simple  representations.  Through  these  representations,  production  plan¬ 
ning  under  uncertainty  is  seen  to  be  possible:  firstly,  in  the  case  of 
overall  planning  of  production  in  conjunction  with  the  notion  of 


confidence  indexed  production  correspondences;  secondly,  in  conjunction 
with  a  model  of  information,  the  optimal  policy  of  a  simple  production 
system  is  shown  to  exist,  much  similar  to  the  models  of  multi-stage 
stochastic  programming  in  Operations  Research. 

3.2  Scaling  and  Transformation  of  Factors  of  Production 

This  section  develops  a  generalized  notion  of  scaling  of  Inputs 
and  outputs  as  a  background  for  subsequent  exposition.  To  avoid  diver¬ 
sion  from  the  main  topic  of  stochastic  production,  the  proofs  for  some 
of  the  propositions  will  not  be  given  here.  They  may  be  found  in  a 
forthcoming  paper  (Mak  [1981]). 

The  definition  of  scaling  of  factors  of  production  will  be  given 
in  terms  of  an  input  space  X  .  The  corresponding  definition  for  the 
case  of  an  output  space  U  is  identical  to  that  for  X  . 

(3.2.1)  Definition:  A  mapping  T  :  *  X  +  X  is  a  scaling  operation 


on  the 

space  X 

If  it  satisfies: 

(i) 

For  each 

T(y, •) 

:  X  ■*  X  is  a  one-< 

one  and  onto  map; 

for  each 

x  €  X  ,  x  +  0  , 

T( •  ,x)  :  R+  -  X  is 

a  one-one  map. 

(ii) 

T(l,x)  - 

x  and  T(0,x)  ■ 

0  -  T(y ,0)  for  all 

u  €  1R+  ,  all 

x  €  X  . 

(iii) 

For  all 

U  €  ,  T(y,x) 

*  y  if  and  only  if 

T(l/u  ,  y)  -  x  . 

(iv) 

For  all 

(X,u)  €  ,  T(Xu,x)  -  T(X,T(u,x) ) 

It  should  be  noted  that  the  above  set  of  properties  are  not  independent; 
explicitly,  (3.2.1-ii)  and  (3.2.1-iv)  implies  (3.2.1-iii). 


Given  a  scaling  operation  T  on  an  input  space  X  ,  an  input 
vector  y  is  called  a  scaled  version  of  an  input  x  ,  denoted  y tflx  , 


if  there  is  a  scalar  y  G  IR^  with  T(y,x)  -  y  .  The  relationship  Si 
thus  induced  by  T  clearly  satisfies:  (a)  x£x  ,  by  (3.2.1-ii); 

(b)  yrtx  iff  xdty  ,  by  (3.2.1-iii);  and  (c)  z(Ry  and  y<Rx  implies 
z^x  ,  by  (3.2.1-iv).  Hence,  (R  generates  equivalence  classes  of 
scaled  versions  of  vectors.  Denote  the  partition  of  the  input  space  X 
via  such  equivalence  classes  by  £  :  *  {D0}0_  .  The  index  set  3  may 
be  taken  as  a  collection  of  representative  elements,  one  from  each 
equivalence  class.  If  x  €  B  ,  then  D_  is  simply  the  set 
{x  €  X  |  x(Rx)  .  The  singleton  {0}  belongs  to  £  .  All  these  should 
be  clear  from  the  usual  (radial)  scaling  of  input  vectors: 

(y,x)  €  ]R+  X  X  ^  T(y,x)  :  *  y*x  . 

Here,  B  :  -  (x  €  X  |  1x1  -  1}  U  {0}  ;  and  for  x  E  B  ,  D-  is  the  ray 
(yx  I  U  G  IR^}  . 

For  simplicity,  scaling  operations  will  henceforth  be  denoted  by 
symbols  *  or  0  so  as  to  be  distinguished  from  the  usual  radial  scal¬ 
ing  (denoted  •  ).  For  instance,  for  a  scaling  operation  (T,*)  on  X  , 
u*x  =  T(y,x)  for  all  (y,x)  G  ]R+  *  X  . 

An  operator  ®  (Shur  operator)  may  be  defined  on  an  input  space 

X  =  (L^)^  as  follows:  for  all  x  ,  y  6  (L^)^  ,  w  -  x®y  if  and  only 

if  w  •  (w  ,  w  )  where  w  (t)  -  x. (t)y . (t)  for  every  t  E  1  , 

in  ill  t 

i  €  {1,  ...»  n)  .  A  similar  definition  applies  to  X  i  (1«)+  •  With 
this  definition,  a  restricted  class  of  scaling  operations  is  introduced: 

(3.2.2)  Definition:  A  scaling  operation  (T,*)  on  an  input  space 
X  =  (lw)"  is  normal  if  it  is  representable  as: 
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(3. 2. 2. 1)  y*x  *  T(u»x)  :«  A(u,x)©x  ,  (u,x)  €  ]R+  *  X  ; 
where  A  :  1R+  *  X  X  and  ©  is  a  Shur  operator. 

Note  that  if  (T,*)  is  a  normal  scaling  operation  on  x  =  (L  )n  , 

00  + 

then  for  each  input  x  €  (L^)^  with  x^(t)  -  0  ,  t  €  3R+  ,  the  i-th 
component  of  every  scaled  version  of  x  is  also  null  at  t  ;  i.e., 
(y*x)^(t)  ■  0  for  all  u  €.  .  Clearly,  the  usual  radial  scaling 

is  normal.  The  adjective  normal  refers  to  the  hypothesis  that  a  null 
component  of  an  input  cannot  be  rendered  non-null  by  scaling. 

Suppose  (T,*)  is  a  normal  scaling  operation  on  X  .  Then  the 
transitivity  condition  (3.2.1-iv)  on  T  and  (3.2. 2.1)  together  require 
the  mapping  to  satisfy  the  following  functional  equation  (compare  with 
F2re  [1973,  equation  T.4J): 

(3.2.3)  A (Xu ,x)  -  A(X,A(u,x)©x)€A(u,x)  ,  (A,u,x)  €  x  X  . 

To  solve  this  functional  equation,  it  is  convenient  to  define: 

(3.2.4)  Definition:  A  mapping  F  :  X  -►  X  on  an  input  space  X  is 
reversible  if  either  (a)  F  is  invertible;  or  (b)  F  is  onto  and 
for  all  x  ,  y  €  X  ,  F(x)  ■  F(y)  implies  F(u*x)  -  F(u*y)  for  all 
U  €  1R+  . 

For  a  reversible  mapping  F  on  X  ,  define  a  reverse  F  as  follows: 
for  each  x  €  X  ,  let  F(x)  take  an  arbitrarily  fixed  value  w  with 
F(w)  *  x  .  Clearly,  if  F  is  invertible,  then  F  is  the  usual  inverse 
function.  Otherwise,  many  F  are  possible. 
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(3*2.5)  Proposition:  Suppose  a  mapping  F  :  X  -►  X  ,  F(x)  = 

(F  (x) ,  ...»  F  (x))  ,  on  an  input  space  X  satisfies:  (i)  F(0)  ■  0  ; 

1  n 

(ii)  F  is  reversible;  (iii)  for  all  x  E  X  ,  (F  (x))(t)  -  0  implies 
(F^(u*x))(t)  *  0  for  all  u  G  »  i  *  1,  . ..,  n  and  t  G  3R+  .  Then 
an  operation  *  on  X  defined  by: 


(3.2.5. 1)  U*x  :  -  F(y#F(x) )  ,  (y,x)  G  1R+  x  X 

where  F  is  an  reverse  of  F  ,  is  a  normal  scaling  operation  on  X 
Furthermore, 


-1 


(3.2.5. 2)  A(u,x)  F(y*F(x))©x  *  ,  (u,x)  €  x  X 


is  a  solution  of  the  functional  equation  (3.2.4);  where  x  ^  ■  (x^,  . . 

x  1)  is  defined  by  x  *(t)  :  *  1/x. (t)  ,  i  *  1,  n  ;  with  the  con- 

n  ii 

vention  that  1/0  =  1  . 

To  establish  the  converse  to  Proposition  (3.2.5),  a  further 
regularity  condition  on  the  scaling  operation  is  needed: 


(3. 2. 6)  Definition:  A  scaling  operation  T  on  an  input  space  X  is 
said  to  satisfy  the  size  condition  if  there  is  a  scalar  K  >  0  such 
that  every  equivalence  class  (induced  by  T  via  the  relation  of 

scale  versions)  not  equal  to  {0}  contains  an  input  x  with  Ixl  »  K  . 


(3.2.7)  Proposition:  Suppose  a  normal  scaling  operation  (T,*)  on 
an  input  space  X  satisfies  the  size  condition.  Then  there  is  a 
mapping  F  :  X  X  satisfying  the  conditions  (3.2.5-i),  (3.2.5-ii)  and 
(3.2.5-iii)  such  that  for  all  (X,x)  G  IR+  *  X  ,  X*x  -  F(X*F(x))  . 

Propositions  (3.2.5)  and  (3.2.7)  together  state  that  under 
regularity  conditions  (3.2.5-i,  ii,  iii)  and  (3.2.6),  there  is  a 


► 


natural  association  between  normal  scaling  operations  and  reversible 
mappings  (transformations),  generalizing  Fare  [1973,  Theorem  1]. 

This  fact  will  serve  as  a  basis  for  constructing  general  homothetic 
production  structures  in  the  subsequent  sections.  In  particular,  the 
following  simple  fact  will  be  useful: 

(3.2.8)  Proposition:  Suppose  a  normal  scaling  operation  *  and  a 
reversible  transformation  F  :  X  -►  X  on  an  input  space  are  related  in 
the  sense  that  X*x  «  F(X*F(x))  for  all  (X,x)  €  1R+  *  X  and  some 
reverse  F  of  F  .  Then  F(X*w)  «  X*w  for  all  (X,w)  £  1R+*  X  ; 
furthermore,  the  reverse  ?  may  be  chosen  such  that  F(X*x)  -  X*f(x)  . 

3.2.9  Remark:  By  the  above,  if  a  transformation  F  on  an  input  space 
X  satisfies  conditions  (3.2.5-i,  ii,  iii)  and  has  the  further  property: 
for  all  input  x  +  0  ,  HF(X-x)  Q  -►  as  X  ;  then  it  is  reasonable 

to  call  a  non-{0}  equivalence  class  Dd  ,  induced  by  F  via  (3. 2. 5.1), 
a  generalized  ray  since  it  is  the  transformation  image  of  a  ray  in  the 
input  space. 

3.3  Stochastic  Homothetic  Production  Correspondences 

The  notion  of  a  homothetic  production  function  introduced  by 
Shephard  [1953],  and  subsequently  extended  to  production  correspondences 
(see  Shephard  [1970-a],  F^re/Shephard  [1977]),  has  found  wide  applica¬ 
tion  in  economic  theories.  In  this  section,  stochastic  homothetic 
production  correspondences  are  formulated  in  terms  of  scaling  operations 
on  the  factor  spaces. 

As  motivation,  consider  a  mapping  F  :  X  *  S  -  X  where  S  is 


the  state  space  and  X  the  input  space  of  a  production  technology. 


Suppose  for  each  state  s  E  S  ,  the  mapping  x  €  X  •— ►  Fg(x)  :  *  F(x,s) 
satisfies  conditions  (3.2.5-i,  ii,  iii) .  Then  by  Proposition  (3.2.5), 
each  of  the  mappings  Fg  induces  a  normal  scaling  operation,  denoted 
*g  ,  on  the  input  space.  Given  a  deterministic  input  correspondence 
L  :  U  •*’  2(X)  which  is  ray  homothetic  with  a  scaling  law  x  ;  i.e., 

L(0*u)  »  x(9»u)*L(u)  t  0  G  ]R^  ,  u  6  U  (see  Fare/Shephard  [1977]  and 
Eichhorn  [1970]  for  a  rigorous  treatment  of  ray-homotheticity  and 
generalized  homogeneity);  the  correspondence  defined  by 

(3.3.1)  (u,s)  €  U  x  s  ’ ►  L(u,s)  :  *  (x  E  X  |  x  -  F(y,s)  ,  y  E  L(u)} 
may  be  easily  shown  (using  Proposition  (3.2.8))  to  satisfy: 

(3.3.2)  L(0-u,s)  -  x  ,u)  *gL(u,  s)  ,  (0,u)  E  *  U  . 

Motivated  by  the  functional  form  of  (3.3.2),  one  makes: 

(3.3.3)  Definition:  A  stochastic  input  correspondence  L  :  U  *  S  -►  2(X) 
has  a  stochastic  ray  scale  homothetic  structure  if  it  satisfies  a 
functional  equation  of  the  form 

L(9-u,s)  -  x(9»u,s)*gL(u,s)  ,  (0,u,s)  E  IR^  *  U  x  S  ; 

where  x  :  ^  *  U  x  s  1R^_  ,  x(l,u,s)  -  1  -  x(9,0,s)  for  all  (0,u,s) 

E  1R  x  u  x  s  ;  and  *  is  a  scaling  operation  on  the  input  space  X 
depending  on  the  state  s  E  S  . 

For  simplicity,  the  scaling  operation  on  the  output  space  U  is  taken 
to  be  radial  in  the  above  definition.  It  should  be  noted  that  un¬ 
certainty  enters  into  a  homothetic  structure  in  three  ways:  (a)  the 
scaling  law  x  l  (b)  the  scaling  operation  *g 


;  and  (c)  the  input 
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sets  L(u,s)  .  Of  course,  when  the  state  space  S  is  a  singleton. 
Definition  (3.3.3)  reduces  to  a  generalization  of  the  deterministic 
ray  homothetic  input  correspondence  (replacing  the  usual  radial 
scaling  by  a  scaling  operation,  see  Mak  [1980-a]). 

In  order  for  the  input  correspondence  L  defined  above  to  be 
a  model  of  a  stochastic  technology,  it  is  assumed  to  satisfy  {LO,  LI, 

L2,  L3,  L4.1,  L4.2,  L5  and  L6 }  as  stated  with  scaling  operations  , 
s  G  S  .  Henceforth,  this  assumption  will  be  imposed  in  the  exposition 
of  this  chapter. 

Clearly,  (3.3.1)  as  generated  by  the  transformation  F  :  X  x  s  X 
is  a  special  case  of  Definition  (3.3.3).  In  fact,  (3.3.3)  is  quite  a 
general  model  of  technology  since  the  scaling  operation  *s  and  the 
input  sets  L(u,s)  may  take  on  rather  different  forms.  However,  it 
is  exceedingly  difficult  to  study  concretely  a  technology  if  there  are 
no  explicit  relationships  between  the  scaling  operations  *s  ,  or  the 
input  sets  L(u,s)  as  the  state  s  varies.  Hence,  it  is  useful  to 
postulate  further  special  structures  on  the  technology.  The  following 
two  structures  are  prototypes  of  the  others  to  come. 

(3.3.4)  Definition:  A  stochastic  input  correspondence  L  :  U  *  S  -  2(X) 
has  an  invariant  scaling  structure  (IS  for  short)  if  it  is  stochastic 
ray  scale  homothetic  with  both  the  scaling  law  x  and  the  scaling 
operation  on  inputs  independent  of  the  state  of  production  environment; 
explicitly,  for  some  scaling  operation  *  on  X  ,  L(8*u,s)  »  x(9,u)*L(u,s) 
for  all  (9,a,s)  6  *  U  *  S  . 
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With  respect  to  a  given  scaling  operation  *  on  an  input  space 
X  ,  two  sets  Y  ,  Z  in  X  are  said  to  be  of  the  sane  shave  if  there 
exists  a  u  E  1R_^  such  that  Y  -  y*Z  . 

(3.3.5)  Definition:  A  stochastic  input  correspondence  L  :  U  *  S  -►  2 (X) 
has  an  invariant  shave  structure  (SS  for  short,  signifying  "same 
shapedness")  if  it  is  ray  scale  homothetic  with  a  scaling  operation  * 
on  X  which  is  independent  of  the  state;  and  for  all  (u,s,s)  £U*S*S, 
L(u,s)  and  L(u,s)  are  of  the  same  shape  (with  respect  to  *) . 

Given  a  deterministic  ray  homothetic  input  correspondence  L  :  U  -►  2(X) 
and  a  scaling  operation  *  on  the  input  space  X  ,  an  IS  structured 
stochastic  input  correspondence  L  may  be  generated  by  the  following 
procedure: 


Mapping  J  :  X  *  S  «*■  X  ;  for  each  s  6  S  ,  J(*,s)  is 

(3.3.6. 1)  invertible  and  J(u*x,s)  *  u*J(x,s)  for  all 
(u,x,s)  E  ]R  x  x  x  S  . 

(3. 3. 6. 2)  (u,s)  E  U  x  S  -►  L(u,s)  :  *  (x  E  X  |  x  s  J(y,s)  ,  y  6  L(u)}  . 

Similarly,  an  SS  structured  stochastic  input  correspondence  L  may  be 
generated  as  follows: 

Mapping  M:X*u*s-*X  separable  in  the  sense  that 

(3. 3. 6. 3)  for  some  W  :  U  x  S  ■+•  ]R^  ,  M(y,u,s)  *  W(u,s)*F(y)  for  all 
(y»u,s)  £  X  x  u  x  S  where  the  mapping  F  induces  *  on  X  . 

(3. 3.6. 4)  (u,s)  E  U  x  S' — ►  L(u,s)  :  a  {xEX  j  x  *  M(y,u,s)  ,  y  E  L(u)}  . 

If  the  deterministic  input  correspondence  L  has  a  scaling  law  x  , 
it  follows  immediately  from  (3. 3. 6. 3)  and  (3. 3. 6. 4)  that 


wMtfifitfiiHflMi 
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L(9-u,s)  -  •  x(9.u)J*L(u,s)  ,  (9  ,u,s)  €  TR^  *  u  *  S  ; 

and 

L(u,s)  *  ^ (u 2 3 )  *  x,(u>s)  ,  (u,s,s)  E  U  *  S  *  S  . 

W(u,I) 

Both  the  IS  and  SS  structure  has  an  immediate  implication  on  their 
associated  confidence  index  production  correspondence  (see  (1.7.3)  and 
(1.7.10)  for  definition)  which  is  stated  after  the  following: 

(3.3.7)  Definition:  A  scaling  operation  *  on  an  input  space  X  is 

continuous  if  for  every  sequence  {x^}  C  X  converging  to  x°  ,  and 

It  o  1c  lc 

every  sequence  {u  }  C  IR  converging  to  u  G  IR,  ,  (u  *x  }  converges 

ir  t 

o .  o 

to  U  *X 

(3.3.8)  Proposition:  Consider  a  stochastic  input  correspondence 

L  :  U  *  S  2(X)  .  If  L  has  an  IS  structure,  then  its  confidence 
indexed  input  correspondence  CL  :  U  *  [0,1]  2(X)  is  ray  scale 

homothetic:  for  every  (u,5)  G  U  *  [0,1]  and  0  €  IR^  ,  CL(9’u,5)  * 

X  (9  ,  u)  *CL  (u,5)  for  some  scaling  law  x  •  3R,,  x  U  +  3R  . 

Ir  tt 

If  L  has  a  SS  structure  and  (a)  the  scaling  operation  *  is  con¬ 
tinuous;  (b)  the  associated  CL  correspondence  satisfies  property  CL5 , 
see  Proposition  (1.7.5);  then  for  each  u  G  U  ,  the  sets  CL(9*u,5) 
which  are  not  empty  have  the  same  shape  as  (0,5)  varies  over 
IR ^  *  [0,1]  ;  implying  that  the  correspondence  CL  is  ray  scale 
homothetic. 

Proof :  Suppose  L  :  U  *  S  2(X)  has  an  IS  structure.  Arbitrarily 
fix  an  (u,5)  G  U  *  [0,1];  CL(u,£)  may  be  represented  as 
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CL(u, 5)  *  (x  6  X  |  (s£S  |  x€  L(u,s)}  >  l } 

-  U  A  L(G,s) 

A&ft€)  s€A 

where  A&)  is  the  collection  of  events  {A  €  j&  |  <?(A)  >  .  Since 

L  has  an  IS  structure  with  an  invariant  scaling  law,  say  x  »  it 
follows  that  for  all  0  E  ]R  , 

TT 

CL(0-u,O  *  U  H  L(Qu,s)  *  U  D  x(^*u)*L(u,s) 

AEiCO  sEA  A EMI)  sEA 

*  X (9 ,u)*CL(u, 5)  * 

That  is,  CL  is  ray  scale  homo the tic. 

Suppose  L  :  U  *  S  -*■  2(X)  has  a  SS  structure.  First  note  that 
CL(u,5  -  0)  =  X  for  all  u  E  U  and  CL(u  =*  0,0  =  X  for  all  5  E  [0,1]  ; 
hence,  only  Che  case  of  5  E  (0,1]  and  u  #  0  need  to  be  considered. 

Fix  an  arbitrary  u  E  U  ,  u  #  0  .  If  L(u,s)  -  0  for  all  s  E  S  ,  then 
clearly  CL(u,0  «  0  for  all  £  E  (0,1]  .  Furthermore,  by  Axiom  L4.2, 
L(9-u,s)  is  seen  to  be  empty  for  all  0  E  1R„  .  Hence  the  proposition 

Tt 

is  trivially  true.  So,  suppose  for  some  s  E  S  ,  L(u,s)  ?  0  .  Fix  the 

input  set  L(u,s)  as  a  reference  set  and  denote  it  simply  as  D  . 

Since  L  has  an  SS  structure,  for  each  s  E  S  ,  there  is  an  A  E  3R,, 

S  5T 

such  that  L(u,s)  *  X  *D  . 

s 

Consider  an  arbitrary  event  A  E  2  with  Pi  L(u,s)  ^  0  .  Accord- 

sEA 

ing  to  the  above  consideration,  O  L(u,s)  -  H  A  *D  .  By  L3  as 

s€A  sGA  S 

stated  with  the  scaling  operation  *  ,  it  is  clearly  true  that 

Sup  A  j*D  C  H  A  *D  .  To  show  the  converse  inclusion,  let  x  E  O  \  *D  . 

S  I  s  s 

sEA  /  sEA  sEA 

Let  a  :  -  Min  {A  E  3T,  \  A*x  E  D)  .  The  scalar  a  is  well-defined  since 

Tr 


. "V'  '  '  ■■  I  ■  If  i mi « —I  I 
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D  =  L(u,s)  is  closed  (by  Axiom  L.5)  and  *  is  a  continuous  scaling 

operation.  Furthermore,  a  >  0  ;  since  if  otherwise,  a*x  *  0  6  L(u,s)  , 

contradicting  LI.  By  Axiom  L3  and  the  definition  of  a  ,  1/a  >  A^  for 

all  s  €  A  ;  implying  that  1/a  >  Sup  A  .  Since  a*x  £  D  ,  x  6  l/a*D  « 

”  s€A  S 

Then  by  L3  as  applied  on  D  E  L(u,s)  ,  x  S  I  Sup  X  ]*D  . 

\s€A  3 1 

Let  5  be  an  arbitrary  confidence  index  in  (0,1]  .  Let  A  be 

the  family  of  events  in  j&  defined  by  :  -  A  E  i  iff  <P(A)  >  5  and 

PI  A  *D  #  0  .  Suppose  CL(u,£)  is  not  empty.  Then  Jb  is  a  non-null 
sCA  S 

A  -  - 

family.  For  each  event  A  6  Jb  »  let  X  :  *  Sup  X  .  Then  CL(u,0  has 

s€A  3 

A  —  — 

the  representation  of  U  [X  *D]  .  From  this,  it  is  seen  that  CL(u,0 

and  D  are  of  the  same  shape  if  one  can  show  that  U  [XA*D]  -  (  Inf  XA  j*D 

A &A  \A e.jb  I 

and  /  Inf  XA  £  . 

\Ae*  /  * 

Since  u  +  0  and  £  >  0  ,  0  £  CL(u,£)  .  Since  CL(u,S)  is  assumed 
to  be  closed,  there  is  a  neighborhood  N  of  0  such  that  NO  CL(u,£)  *0  • 
Consider  an  arbitrary  xT  €  D  .  By  the  continuity  of  the  scaling  opera¬ 
tion  *  ,  there  is  a  uf  €  1R.,  so  small  that  u?*x*  €  N  .  Denote 

T7 

u'*xf  by  z  .  Clearly  z  £  CL(u,u)  ,  z  ^  0  and  the  generalized  ray 
{ A*z  |  X  €  IR^}  has  a  nonempty  intersection  with  D  .  Let 
S  :  ■  Min  {X  €  IR^  |  X*z  €  D}  .  As  argued  before,  3  is  well-defined 
and  positive.  Since  z  does  not  belong  to  the  closed  set  CL(u,£)  , 

Axiom  L3  and  the  continuity  of  *  implies  the  existence  of  a  6  6 
such  that  for  all  u  €  [0,1  +  5)  ,  u*z  £  CL(u,0  E  U  [AA*D]  .  Clearly 

XA  €  TR ^  for  all  A£i,  Since  S*z  €  D  ,  (6XA)*z  €  XA*D  for  all 

A 

A  €  Jh  .  Consequently,  BA  >1  +  5  for  all  A  ;  implying  that 
Inf  IA\  >  I-*—i  >  0  . 

let  )'  8 
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A  A 

For  ease  of  notation,  denote  Inf  X  simply  by  Inf  X  .  Since 

A GJb 

A  A 

Inf  X  was  shown  to  be  positive,  it  follows  from  L3  that  U  [X  *D] 

A€^ 

A 

is  contained  in  (Inf  X  )*D  .  To  show  the  converse  inclusion,  let 
—  A  “i 

z  G  (Inf  X  )*D  .  Then  the  generalized  ray  (X*z  |  X  G  IR  }  clearly 

tT* 

intersects  D  .  To  use  contra-positive  argument,  suppose  z  4  CL(u,;)  . 

Then  by  defining  y  :  ■  Min  (X  €  IR^  |  X*z  €  D}  ,  it  may  be  argued  as  in 

A  l  +  £ 

the  above  paragraph  that  there  exists  e  G  IR^  such  that  Inf  X  >  — - —  . 
Now  z  G  (Inf  XA)*D  implies  (1/Inf  XA)*z  G  D  .  Hence  1/Inf  XA  >  y 
by  the  definition  of  y  .  But  this  contradicts  the  inequality 

Inf  XA  >  —  *  -  since  e  >  0  . 

-  Y 

By  the  above  argument,  it  has  been  shown  that  for  each  £  G  (0,1] 
with  CL(u,5)  i  0  >  CL(u,C)  and  D  (=  L(u,s))  are  of  the  same  shape. 

Now  by  the  ray  scale  homotheticity  of  L  ,  for  every  9  G  IR^  ,  L(9*u,s) 
is  of  the  same  shape  as  L(u,s)  .  Using  L(9*u,s)  as  the  reference 
set  and  repeating  the  argument  above,  it  is  seen  that  for  all  9  G  IR^  , 

5  G  (0,1]  ,  CL(9*u,£)  is  of  the  same  shape  as  L(0*u,s)  ,  hence  that 
of  D  □ 

The  next  two  representation  propositions  will  further  expose  the 
structure  of  IS  and  SS  stochastic  input  correspondences.  Before  stating 
them,  it  is  recalled  that  a  production  function  4>  :  ]R^  -►  3R+  is  said 
to  be  homothetic  if  it  has  the  form  (see  Shephard  [1970-a]): 

$(x)  «  G($(x)) 

where  $  :  IR**  TR,  is  homogenous  and  G  :  1 R ,  -*•  1R^  has  the  proper- 

T  *r  +  + 


ties 
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(i)  G(0)  -  0  ;  G  is  nondecreasing; 

(ii)  G(a)  -*■  +»  as  a  ; 

(3.3.9) 

(iii)  G  is  upper-semi-continuous;  and 
(±v)  JgE  H.  G_1(B)  :  -  Min  {a  €  B+  |  G(a)  >  B)  . 

(3.3. 10)  Proposition:  Suppose  a  stochastic  input  correspondence 

L  :  U  *  S  -►  2(X)  has  a  SS  structure  with  a  scaling  operation  *  (on  X) 
which  is  continuous*  Then  for  each  output  mix  yyy  E  TU  :  ■  {w  |  Bwll  *  1}  , 

there  is  a  family  of  functions  Gg  ^  ,  yyy^  :  1R+  -►  1R+  ;  s  E  S  ,  satisfy¬ 

ing  properties  (3.3. 9-i,  ii,  iii)  and  a  scale  homogenous  function 

♦(••  iSr) :  x  **+  (1-*  -  *(**•  tSt)  ■  X**(x'  iSr))  such  that 

"•j0  •  tSt  -s)  •  e  *  i  °sKx'  rar)-  rar)  i  *}  a11  (e’s)  s  E*  ■ s  • 

Proof:  Arbitrarily  fix  an  output  mix  yyy  E  TU  .  Suppose  *  0 

for  all  s  E  S  .  Define  <p(x,  yyyj  *  0  for  all  x  E  X  .  Clearly, 

$  (* ,  yyy)  thus  defined  is  scale  homogenous.  For  all  s  E  S  ,  let 
Gs(.,  yyyj  be  an  arbitrary  function  satisfying  (3.3. 9-i,  ii,  iii).  Then 
it  is  seen  that  the  representation  of  the  input  sets  l($  •  yyy  ,s^  as 
claimed  by  the  proposition  is  valid  for  all  9  E  IR^  . 

Suppose  i  0  for  some  s  E  S  .  Then  since  L  is  SS 

structured,  »s)  +  0  for  all  s  E  S  .  Then  as  argued  in  the 

proof  of  Proposition  (3.3.8),  there  is  a  closed  subset  D  in  X 
(0  C  D)  such  that  L^9  •  yyy  ,sj  is  of  the  same  shape  as  D  for  all 

(9,s)  E  ]R,  x  S  .  That  is,  for  each  (0,s)  E  TR  *  S  ,  there  is  a 

q  (9  ,s)  E  IR^  with  L^9  •  yjjy  ,s^  -  q(9,s)*D  .  D  of  course  depends  on  yyy  . 

Now  fix  a  state  s  E  S  .  It  will  be  first  shown  that  the  function 


6  6  TR  ' — ►  q(9,s)  is  lower-semi-continuous.  Consider  an  arbitrary 
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sequence  of  scalars  {9  }  C  ]R  converging  to  9°  €  ]R  .  Let  a 

tt  *tt 

1  Ic  i  ^ 

subsequence  {9J}  C  {9  }  has  the  property  that  (q(9  ,s)}  converges 

k  - 

to  q  :  ■  lim  inf  { q ( 6  ,s)}  .  Consider  an  arbitrary  x  E  D  .  By  the 
definition  of  the  function  q(*,s)  ,  q(9^  ,s)*x  E  *  TuT  ^or 

each  index  j  .  Since  (q(9^,s)}  converges  to  q  ,  and  the  scaling 
operation  *  is  continuous,  {q(9^,s)*x)  converges  to  q*x  .  Then  since 
I9"5  ’fur}  conver8es  to  9°  --j^p  ,  by  Axiom  L5  q*x  €  L  ^9°  • -j^j-  ,  s)  . 
Because  x  was  arbitrarily  chosen,  q*D  C  L^9°  * ,sj  .  But  because 
L(e°  •  |^j  ,s)  *  q(9°,s)*D  ,  it  follows  (by  applying  L3)  that  q(9°,s)  < 
q  *  lim  inf  (q(9^,s)}  . 

Moreover,  it  is  not  difficult  to  show  (using  L3  and  L2  respectively) 
that  the  function  q(*,s)  is  nondecreasing  and  q(9,s)  as  9  +»  . 

Using  these  properties  of  q(*,s)  ,  define  a  function  CL  : 

H  -►  ]R+  by: 


a  €  *+  -  Gs(a>  i2r) 


0  ,  if  (9  E  I  q(9,s)  <  a}  «  0  ; 

Max  {9  E  |  q(9,s)  <  a}  if  otherwise. 


The  function  G^  is  well  defined;  nonnegative;  G(0)  -  0  ; 

upper  semi-continuous  and  G_  (a,  *♦  +"  as  a  -h»  .  (See 

s  \  Butt  / 

Shephard  [1970-a,  Proposition  6]  for  details.)  That  is,  G^  ^ 
satisfies  (3*3. 9-i,  ii,  iii) .  Furthermore, 

(3.3.10.1)  a  >  q(9,s)  iff  G-(s,  >  9  ,  all  (9, a)  €  TR^_  *  TR+ 

Repeating  the  above  argument  for  each  s  E  S  ,  a  family  of  functions 
|gs(*,  s  E  sj>  satisfying  (3.3.9-i,  ii,  iii)  is  defined. 
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Next,  define  a  function 


*(*’ 1m) :  x  -  *+  as  follows: 


|  0  ,  if  {X*x  |  X  6  TSi^)  n  D  -  0  ; 

([Min  (X  €  H  |  X*x  £  D}]  ^  ,  if  otherwise. 

TT 


The  function  is  well  defined  since  D  is  closed,  0  i  D 

and  *  is  continuous;  as  argued  once  in  the  previous  proposition. 

In  fact,  it  is  scale-analogue  of  the  distance  function  of  the  input  set 
D  (see  Shephard  [1970-a]  and  Shephard/Fare  [1980]  for  a  definition  of 
distance  function  and  its  properties).  Clearly,  Is  scale 

homogenous.  Moreover,  D  =  <jx  £  X  |  <^x,  >  lj  •  For  a  proof  of 

this  fact  when  *  is  the  usual  radial  scaling,  see  Shephard  [1970-a, 
Proposition  16]. 

Finally,  using  (3.3.10.1)  and  the  scale  homogeneity  of  4>  ^  » 

one  has:  for  all  (9,s)  £  1R  *  S 

"TT 


L(9  *  >s)  *  €  x  I  x  -  q(9,s)*y  ,  y  €  D} 

-  «{x  €  X  |  x  -  q(e,3)*y  ,  $(y,  yjy)  >  l} 

“{2  €  X  I  *(z’  im)- 

4s*  I  °»(*(2’  i5i)-iSr):  9(  • 

Since  the  mix  was  arbitrarily  chosen,  the  proposition  is  es¬ 

tablished  □ 


(3.3.11)  Proposition:  Suppose  a  stochastic  input  correspondence 
L  :  U  *  S  -*■  2(X)  has  an  IS  structure  with  a  continuous  scaling 
operation  *  and  a  scaling  lav  x  •  1R,.  x  U  -►  3R  .  Then  for  each 

tT  *TT 

output  mix  i^j-  £  TU  ,  there  exists  a  function  G  :  ]R+  •*  ®+ 
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satisfying  (3.3.9-i,  ii,  iii)  and  a  family  of  scale  homogenous  functions 

K(‘>  iSf)  :  X  ;  3  S  S}  such  that  L(s^,s).jxSX| 

G(*s(x’  iSf)  *  iSr)  -  0}  for  311  (9’s)  6  x  s  • 

Proof:  Similar  to  that  of  (3.3.10)  and  will  be  omitted. 

Based  on  the  representation  propositions  (3.3.10)  and  (3.3.11),  one 
may  choose  to  interpret  the  SS  and  IS  structures  as  constituted  of 
scalar-valued  production  functions  j^j)  and  G^*,  and 

input  quantity  indices  (<t>  (• ,  yjjyj  and  $3(* >  •  However,  as  the 

proof  of  Proposition  (3.3.10)  reflects,  the  representations  are  not  unique 
(since  the  reference  set  D  was  chosen  arbitrarily).  Hence,  such  an 
interpretation  may  be  somewhat  strained.  But  these  representations 
motivate  the  following  considerations: 

As  in  (1.7.9)  and  (2.2.10),  define  for  each  irV  E  TU  the  function 

[lull 

(3.3.12)  (x,s)  E  X  *  S  >—» ►  #^x,s  |  yjjyj  :  *  Max  j o  E  |  a  ’  yjjy  €  P(x,s)j>  . 

As  argued  before,  it  follows  from  Axioms  L5  and  P0  that  $  is  well 

defined,  and  for  every  x  €  X  ,  the  function  |  j  is 

measurable.  Hence  <j$^x,*  |  ;  x  €  xj  may  be  taken  as  the  family 

of  random  variables  which  models  the  production  function  for  outputs  of 

mix  . 
lul 

Suppose  the  input  correspondence  L  of  a  stochastic  production 
technology  has  a  SS  structure.  Let  the  effective  domain  of  output  mix 
be  DU  :  *  TuT  €  I  L(l^J  *s)  **  ®  for  some  s  €  s|  .  Suppose  L  is 
represented  by  the  families  ;  s  €  sj*  and  scale  homogenous 

functions  $  *  yjjy  €  TU  .  Then,  as  may  be  seen  from  the  proof  of 


JL 


>  -  -  a 


36 


(3.3.10),  for  each  yjjy  E  DU  ,  IuT)  ta^es  on  possible  values 

of  IR+  as  x  varies  over  X  .  Consider  an  arbitrary  a  £  1R+  ,  it 
is  easy  to  verify  that  for  every  x  6  X  with  $^x,  **  a  and 

ra-£M>:-  Is  ss  1  Gs(:’  i5r)  2  '  Is  €S  1  •(*••  i  ra);  «} £  *• 


a  E  R, 


Thus,  for  each 


E  DU  ,  the  family  of  random  variables 


{•(*.-  |  yjjyj  ;  x  E  xj*  is  representable  by  a  single  function  $  ^  y^ 
and  the  family  >  TuT)’  s  ^  s|  .  Moreover,  for  a  fixed  a  E  ]R+ 

and  a  y^y  E  DU  ,  the  function  s  E  S  *—*■  G^ct,  y—^  Is  a  random 


variable  with  a  distribution 


(3.3.13)  v(e  I  a.  j“f)  :  -^{s  €  s  |  Ga(a,  jjjj-)  <  <>}  ,  9  €  *+ 


In  general,  for  a  fixed 


E  DU  ,  the  distribution  function 


v(*  |  a,  yj^yj  are  different  for  different  a*s  .  However,  if  these 
distributions  are  of  manageable  complexity,  the  discussion  above  is 
potentially  useful  for  application.  For  example: 

(3.3. 14)  Definition:  A  SS  structured  stochastic  input  correspondence 
L  :  U  *  S  -►  2(X)  (with  a  continuous  scaling  operdti'--  *)  is  said  to 
have  a  SSG  structure  if  its  representation  (3.3.10)  satisfies:  given 
y^y  €  DU  ,  for  every  s  ,  s  E  S  ,  there  exists  a  scalar  8^s,s,  y^yj 
such  that  Gs(a,  -  s(s,S,  ^)  •  0,(0,  |J|-)  ,  a  €  *+  . 


(3.3*15)  Proposition:  Suppose  a  stochastic  input  correspondence  1 

has  a  SSG  structure.  Then  the  distribution  functions  V  (3.3.13) 

associated  with  its  representation  satisfies;  for  every  ~T  -  DU  and 

Uul 

every  af  ,  a,f  €  {a  €  ]R,  |  G  (a)  >  0  for  some  s  E  S)  ,  there  exists 

+  s 
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a  scalar  g(a\a”,  j|j)  €  TR^  such  that  v(t  |  a',  - 

v(g(a'’a"*  iSr)* c  i a"’  i5r)  for  a11  c  €  *+•  In  fact* 

8(a’*ct”’  iSr) 1  Gs(a'*  iJr)/Gs(a"’  i5r))  for  each  3  e  s  •  From  thiSi 


it  follows  that  if  the  distribution  functions  V  are  integrable, 

denoting  EXP  Jjj>(x  |  :  “  /  *(*.»  I  ,  one  has 

s€S 


EXP 

1  1 

1  _s_V 

C  /a  I 

L  JL. 

A  _u_\ 

1  Bull/. 

{*>  iiuii 

/’  lul  / 

EXP 

i _ i 

i  — V 

r  /*/ 

f  u 

\  u  \ 

1  lull/. 

Gsl^ 

/’  lul  /’  Bull/ 

all  x 


y  £  X  and  s  G  S  . 


Proof :  Straightforward  and  omitted. 

Although  the  data  requirement  of  working  with  a  SSG  structure  is 
minimal  ^a  single  scale  homogenous  function  <t>  ^  ,  y—pj  ;  a  single 
scalar-valued  production  Gs (* >  yyyj  9  s  ^ein8  an  arbitrary  element  of 
S  ;  and  a  single  distribution  function  vj  ;  SSG  structures  appear  to 
be  too  simplistic.  But  based  on  it,  a  rather  useful  extension  is 
given  below: 


(3.3.16)  Definition:  A  stochastic  input  correspondence  L  :  U  *  S  2(X) 
has  a  partially-same-shape  structure  (PSS  for  short)  if  the  state  space 
S  is  partitioned  by  (S^  ,  j  G  J}  ;  and  for  each  member  of  the 

partition,  the  restricted  input  correspondence  :U*S^2(X) 
defined  by  L^(u,s)  :  *  L(u,s)  (u  G  U  ,  s  G  S*^)  has  a  SS  structure. 
Input  correspondence  L  is  of  PSSG  structure  if  each  is  of  SSG 

structure. 

It  is  assumed  that  ' s  satisfies  the  stochastic  weak  axioms 
(1.4.6)  as  stated  with  appropriate  scaling  operations  which  could  be 
different  for  different  indices.  The  relevant  state  space  (S^,j6^) 
is  the  restriction  of  (S,jA)  on  S^  . 
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The  rationale  underlying  the  PSS  structure  is  the  observation  that 
in  many  production  systems,  the  state  of  the  production  environment 
affects  production  in  distinctively  and  qualitatively  different  manners. 
For  instance,  whether  it  rains  or  not  makes  a  tremendous  difference  to 
many  construction  projects;  but  given  that  it  rains,  the  amount  of  rain¬ 
fall  is  irrelevant.  Another  example  is  technological  breakthrough. 

After  a  breakthrough  which  qualitatively  changes  the  technique  of  produc¬ 
tion,  only  minor  variation  is  effected  by  the  state  of  production.  PSS 
structures  attempt  to  capture  this  categorization  of  qualitative  differ¬ 
ence  of  the  technology.  ' 

Recall  the  notion  of  an  information  structure  as  represented  by  a 
sequence  of  partition  on  the  state  space  S  .  Consider  the  information 
at  time  t  as  represented  by  the  partition  .  Suppose  is  finer 

than  the  partition  {S^  ,  j  €  J}  of  a  PSS  technology.  Then  the  infor¬ 
mation  at  time  t  enables  a  producer  to  tell  precisely  which  qualita¬ 
tively  distinct  input  correspondence  is  prevalent.  This  example  indicates 
that  PSS  structures  may  be  particularly  useful  in  formulating  production 
policies. 

3.4  Homothetic  Structures  and  Production  Decisions 

The  last  section  introduces  the  notion  of  stochastic  homothetic 
production  structures,  although  primarily  through  some  rather  special 
forms.  In  this  section,  the  special  homothetic  structures  developed  are 
used  to  consider  some  production  planning  and  policy  problems.  Since  the 
underlying  technology  is  assumed  to  have  rather  special  structures,  the 
material  in  this  section  should  only  be  regard  as  an  exploration  pre¬ 
liminary  to  the  study  of  production  planning  under  uncertainty. 
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The  remainder  of  this  chapter  is  divided  into  two  parts.  First, 
design  of  production  systems  is  considered  via  the  confidence 
indexed  correspondences.  Using  the  first  part  as  background,  in  the 
next  section,  a  simple  stochastic  dynamic  production  system  is  in¬ 
vestigated  with  the  constraint  of  information  explicitly  introduced. 

By  overall  planning  and  design  of  a  production  system,  it  is 
meant  that  certain  decisions  concerning  the  input  to  and  output  from 
a  production  system  are  to  be  made  at  a  particular  time  point  without 
explicit  concern  for  their  execution  (the  day-to-day  system  operation  under 
uncertainty).  Examples  are:  planning  for  investment  on  plant  capacity; 
production  target  setting,  etc.  Under  this  framework  of  decision-making, 
the  information  (or  ignorance)  of  a  producer  is  completely  embodied  in 
the  state  space  (S,*)  and  the  (subjective)  probability  measure.  Two 
schemes  are  considered: 

(3.4.0-i)  Output  u  €  U  is  to  be  attained  with  at  least  a  confidence 
level  £  ;  choose  an  input  x  E  X  which  may  accomplish  this. 
(3.4.0-ii)  Input  resources  are  constrained  in  some  manner,  choose  a 
feasible  input  such  that  the  expected  output  is  optimal. 

* 

(3.4.1)  Definition:  Let  X  ,  the  "dual"  to  an  input  space  X  , 

represent  the  space  of  nonnegative  input  prices.  (Strictly  speaking, 

n  ^ 

this  is  an  abuse  of  mathematical  language.  If  X  -  H+  ,  X  is  meant 
to  be  ]R^  .  Similarly,  for  X  *  (L^)^  with  the  weak  topology,  X 
is  meant  to  be  (L. )”  ;  for  X  -  (L, )°  ,  X*  is  meant  to  be  (L  )"  .) 

The  (confidence  indexed)  minimal  cost  function  of  a  stochastic  produc¬ 
tion  technology  is 
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I  Inf  {<p,x>  j  x  €  CL(a,5)!  , 
if  CL(u,0  i  0  ; 

+»  ,  if  otherwise. 

It  is  well  known  that  the  minimal  cost  function  of  a  deterministic 
(ray)  homothetic  input  correspondence  is  separable  (see  Shephard  [1970-a] 
and  FMre/ Shephard  [1977]),  As  an  extension,  it  is  shown  in  the  following 
that  certain  classes  of  stochastic  homothetic  input  correspondences  also 
have  separable  (confidence  indexed)  minimal  cost  functions. 

Suppose  an  input  correspondence  L  :  U  *  S  -►  2(X)  has  an  IS 
structure  with  radial  scaling  on  X  ,  then  by  Proposition  (3.3.8), 
CL(0*u,e)  -  x(0.u)-CL(u,O  for  all  (0,u,O  G  »  *  U  *  [0,1]  where 
X  is  the  invariant  scaling  law.  It  then  follows  that  for  all 
(9,u,p,0  G  lR^  x  U  x  X*  x  [0,1] 


Q(0-u,p,O 

(3.4. 2.1) 


Inf  (<p,x)  |  x  G  x(9,u) -CL(u,0  } 
X(9,u)  *Q(u,p,0  . 


In  particular,  for  a  fixed  output  mix  —r  E  ru  , 

Dull 

(3. 4. 2. 2)  Q  (s  •  ,p,s)  -  N  u  (9 )  *K  u  (p,C)  ,  (9 , p ,  5)  G  1R^  *  X*  *  [0,1]  ; 

1^1  TuT 

where  K  y  (p.O  ,P,s)  and  N  u  (9)  :  -  x($,  j^j)  •  That  is, 

IkT  TuT 

for  each  output  mix  yyy  ,  the  minimal  cost  Q  separates  into  two 
terms,  one  involving  the  scaling  of  the  output  mix  yyy  ,  the  other 
Involving  prices  and  the  confidence  index  as  applies  to  a  reference 

oucpuc  tSt  • 
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Suppose  L  s  U  *  S  2(X)  has  a  SS  structure  with  the  usual 
radial  scaling,  then  the  minimal  cost  function  Q  is  separable  in 
quite  a  different  manner.  For  simplicity,  asstime  Property  CPA. 2 
(hence  CL4.2)  holds.  Let  =(u)  :  -  U  €  [0,1]  |  CL(u,5)  *0}  ,  u  €  U  . 
Noting  that  the  radial  scaling  operation  is  continuous,  it  follows 
from  Proposition  (3.3.8)  that  for  all  u  €  0  and  5  ,  S  =  (u)  : 

for  every  9  €  3L.  ,  there  exists  a  scalar  p(9,u,?)  €  XL, 

(3. 4.3.1)  * 

such  that  CL(9*u,C)  *  p(9,u,5) *CL(u,5)  ; 

(3. 4. 3. 2)  for  some  y(u,C,C')  €  IR^  ,  CL(u.O  -  y(u,5,C’ ) *CL(u,C' )  • 

From  (3. 4. 3.1),  it  directly  follows  that 

(3. 4. 4.1)  Q(9*u,p,5)  ■  p(9,u,5)  ♦Q(u,p,5)  ;  u€U  ,  5  €  =  (u)  ,  9  €  ,  p  €X  . 

In  particular,  for  a  fixed  output  mix  6  HJ  ,  by  letting  K  u  (p,C)  •  m 

TIT 

Q(luT  ,p,E)  811,1  m  u  p(9’  luT  ,5)  ’  E<*u8tion  C3.4.4.1)  has  the 

iul 

separable  form: 

(3.4. 4.2)  Q(9  *TIT’P,C)  “  M  u  (9‘C)‘Ku  (P‘C)  * 

TIT  TUT 

On  the  other  hand,  it  follows  from  (3. 4. 3. 2)  that 

(3. 4. 5.1)  Q(u,p,5)  -  Y(u,5,5’)-Q(u,p,5')  ;  u€U  ,  5  &  S’€E(u)  ,  p€X*  . 

In  particular,  for  a  fixed  -jAr  €  HJ  and  an  arbitrarily  fixed 
5'  G  »  Equation  (3.4.5. 1)  gives  rise  to:  -  for  all  p  €  X  , 

c  6  5(ttt)  ! 
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Q(9 *iuT  ■  A* -i5r  -E-E'H9  -iSr 

■  r(»  'iSr  •«•«’)  •M_s_<9*E'>-*_a_("'E'> 

(3. 4.5. 2)  lul  lul 

-  r  u  (9,C) *M  u  (9)-K  u  (p) 

lul  lul  lul 

with  the  obvious  definitions  for  r  ,  M  end  K  y  .  Furthermore, 

TuT  luF  TIT 

if  L  has  an  IS  structure  in  addition  to  being  SS  structured,  it  is 
easy  to  see  that  the  factor  r  (0,0  is  really  independent  of  9  , 

hir 

resulting  in  the  completely  separable  form: 

(3.4.6)  Q(9#|St»P»«)  *  ?  u  <9>«*  (P);  P€X*,  9  €  ,  5  €  . 

luT  lT  TuT 

The  relevance  of  the  above  separable  functional  forms  in  regard  to 
overall  production  planning  (recall  (3. 5. 0-1))  is  as  follows:  -  If  the 
input  correspondence  L  of  a  stochastic  technology  has  the  IS  (or  SS) 
structure  with  a  radial  scaling;  and  the  value  of  K  (P.O  /or  K  y  (p)\ 

TIT  \  TuT  / 

in  (3. 4. 2. 2)  ((3. 4. 3. 2))  is  readily  computable,  then  the  trade-off 
between  cost,  level  of  output  attainable  and  the  confidence  concerning 
such  attainability  may  be  readily  determined  via  Equations  (3. 4. 2. 2), 

(3. 4. 5. 2)  or  even  (3.4.6).  This  certainty  should  facilitate  the  overall 
planning  of  production  under  uncertainty. 

However,  since  the  radial  scaling  need  not  be  an  appropriate  scaling 
operation  on  inputs  (due  to  changes  in  effectiveness  or  learning  effecr 
and  the  value  of  K  (p,£)  need  not  be  readily  available  (for  an  IS 

TuT 

structure  the  confidence  index  input  sets  CL(u,£)  are  of  different 


shapes  as  £  varies) ,  the  above  scheme  of  production  planning  may  have 
limited  application.  These  two  drawbacks  are  partially  resolved  in 
the  following: 
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(3 .A. 7)  Definition:  Given  a  scaling  operation  *  on  an  input  space 
X  ,  a  function  h  :  X  ■*  R+  which  is  scale  homogenous  (with  *)  is  called 
a  price  function  on  X  ,  and  h(x)  is  the  cost  of  employing  input  x  . 

Let  H  be  the  collection  of  price  functions  on  an  input  space  X  with 
respect  to  the  scaling  operation  *  .  Modify  the  definition  (3.4.1)  of 
the  minimal  cost  function  to: 


{Inf  (h(x)  |  x  €CL(u,£) }  , 
if  CL(u,£)  i  0  ; 

+•  ,  if  otherwise. 

The  following  straightforward  proposition,  which  also  serves  to  summarize 
the  previous  discussion,  is  valid: 

(3.4.9)  Proposition:  If  an  input  correspondence  L  :  0  *  S  ♦  2(X)  has 
an  IS  (SS)  structure,  then  its  minimal  cost  function  Q  is  separable 
in  the  sense  of  (3. 4. 2.1)  and  (3. 4. 2. 2);  ((3. 4. 4.1),  (3.4.5. 1)  and 
(3. 4. 5. 2)). 

Aa  for  the  computation  of  the  factor  K  (p,£)  in  Equation 

tSt 

(3.4. 2. 2),  the  following  structure  is  of  Interest: 

(3.4.10)  L;ll«3*  2(X)  Has  Both  a  PSS  and  IS  Structure:  Recall  the 

definition  of  a  PSS  structure  (3.3.16).  Let  {S^  ;  J  €  J}  be  the  parti¬ 
tion  of  S  relevant  to  the  PSS  structured  input  correspondence.  Let 
:  •  0(S^)  and  (P^(*)  be  the  conditional  probability  measure  given 
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,  j  6  J  .  For  simplicity,  assume  >  0  for  all  j  €  J  . 

Than  <P(*  |  S^)  is  veil  defined. 

Consider  an  arbitrary  j  €  J  .  Define  (as  done  once  before) 
the  effective  domain  DU^  :  •  j  -y^y  €  TU  |  L^y-jy  »*J  t  9  for  some 
s  €  SJ|  .  Since  the  correspondence  is  of  both  IS  and  SS  structure 

on  S^  ,  it  is  easy  to  verify  (using  representation  propositions 
(3.3.10)  and  (3.3.11))  that  for  all  y—y  €  DlP  ,  there  is  a  nontrivial 
homogenous  function  ^  (• ,  yj|y  j  :  X  -*■  1R+  ,  a  function  G^* ,  yjjyj  s  R+  ♦  R+ 
satisfying  (3.3.9-i,  iif  iii)  and  scalars  y^s.s,  yjjyj  €  IR^  (s,s  €  S^) 
such  that 


l3(iSr  .»)•{*«*  i  iSr)-i5r)i  4  >  «■* 
i1(tSt  •*) '  l^3(,•,•  iSr)'lJ(iSr  •*)  •  • s  sJ 

where  the  state  s  is  taken  to  be  fixed  as  a  reference.  By  an  argument 
similar  to  the  discussion  leading  to  (3.3.14),  y^s.s,  yjjyj  as  a  func¬ 
tion  of  s  is  seen  to  be  measurable  on  S^  .  Then  by  invoking  the 
homogeneity  of  -yjy]  and  letting  yJ(s,  y-y)  :  - 

YJ(a,i,  -M 

— - ^j-v  ,  the  input  sets  L^-yjy  ,sj  has  the  simple  representation 

G’  l1’  Tl) 

t3(i5r-*)  m^(,-ti)-{xex  1  ♦3(*-  iSf)  : l}  •  *ss3  •i5rSD°3  ■ 


For  yjjy  €  DU^ ,  let  be  the  conditional  distribution  function  of 

lul 

the  random  variable  y^s,  -yjyj  ,  i.e. , 

M^_(B)  s  •  <Pj{ •  €  Sj  |  yJ(*.  yjy)  <  fi}  ,  6  €  *+  . 

|U| 
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Repeat  the  above  for  each  j  €  J  . 

Now  consider  an  arbitrary  y—y  6  TU  and  £  €  (0,1]  .  Denote 

J(iSr) ! •  s J 1  •  °“ h“ 

a(iSr  •*)  *{xSX  i^.ss  i  .si(i ..)}  >  5} 


Thus  ,z)  takes  on  the  form  of  a  constraint  set  of  a  nonlinear 

mathematical  programming  problem.  Depending  on  the  complexity  of  the 
functions  ,  j~^y  j  and  the  distributions  W^u  ,  there  is  the 

TIT 

possibility  that  the  cost  factor  K  u  (p,0  (see  (3. 4. 4. 2))  may  be 

hA 

computed  as  the  solution  of  a  mathematical  program. 

Finally,  it  is  remarked  that  the  slightly  more  general  case  of  L 
having  only  the  PSS  structure  may  be  handled  similarly  □ 


Recall  the  function  *  defined  in  (3.3.12).  For  each  y|y  €  HJ 
and  x  €  X  ,  *^x,*  |  ypyj  :  S  -*•  R+  represents  the  maximal  output  of 
mix  yjy  using  input  x  under  the  various  states  of  production  environ- 
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Given  a  constraint  sat  C  on  tha  input  resources,  decision  scheme 
(3.4.0-ii)  may  be  formalized  as  the  following  problem: 

For  fixed  €  ru  ,  Maxx  j  *(x,s  | 

(3.4.11)  168 

subject  to  x  €  C  n  X  . 

Problem  (3.4.11)  may  be  difficult  to  solve  without  assuming  special 
structures  on  the  production  technology  since  the  objective  function  in¬ 
volves  an  infinite  number  of  random  variables,  one  for  each  decision 
variable  x  .  In  the  following,  (3.4.11)  is  increasingly  specialized  in 
several  steps  with  the  end-result  that  it  becomes  a  mathematical 
programming  problem. 

Assumption  1:  L  :  0  *  S  ■*  2(X)  has  a  SS  structure  with  a  continuous 
scaling  operation  *  .  Output  mix  yjjy-  €  DU  . 

By  the  discussion  after  item  (3.3.13),  since  €  DU  ,  for  each  x  6  X  , 

the  random  variable  *^x,*  |  :  S  •*  R+  is  distributed  according  to 

the  distribution  function  |  $^x,  ) » Tul")  ^see  (3.3.14))  where 

♦  (•,  together  with  the  family  I^t)  5  *  €  is  the  repre¬ 

sentation  of  L  via  Proposition  (3.3.10).  Then  problem  (3.4.11)  may 
be  rewritten  as 

For  fixed  yjjy  £  DU  ,  Maxx  J  0*v(d9  |  a, 

(3.4.12)  subject  to  x  €  C  OX 


♦(*•  itr)  ■  *  ■  0  • 
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Thjre  are  two  difficulties  with  the  solving  of  problem  (3.4.12): 

(e)  the  form  of  the  distribution  V y  |  a,  *)  in  general  depends 
on  a  ;  (b)  the  computation  of  4^x,  may  be  nontrivial  since 

♦(••  lihr)  in  general  is  only  scale  homogenous.  To  resolve  (a) ■  make 

Assumption  2:  L  is  of  SSG  (3.3.14)  structure. 

Let  y  6  X  with  the  expected  value  0  <  EXP  £$^y  1  lul)]  <  ■**  * 
Tacitly,  it  is  assumed  that  |  a,  '|~|‘)  is  integrable;  for  which 

Axiom  P2.I  is  sufficient.  Then  by  Proposition  (3.3.15),  for  all  x  €  S 
and  an  arbitrary  s  €  S  , 


[•(«  I  tSt)]  -  6- l>yL|  ‘  csKx  I  *)•*)• 

Gsny  1  Mr  iui/ 


Calling  Gg  simply  by  G  ,  and  letting  B  :  -  EXP  £$(y  1  lul )]/ 
G(*(y*  l5r)»l5r)  *  simplifies  to 


(3.4.13) 


"“x  °(-  iSr)” 

subject  to  - 


o  •  0 


(tSt€D0) 


x  €  c  n  d  . 


Noting  that  G^*,  1*  nondecreasing  (3.4.9-ii) ,  solving  (3.4.13) 


amounts  to  solving: 


(3.4.14)  Max  4^x,  ;  subject  to  x  €  C  O  D  ;  ^j|-  €  DU^  . 


Solving  (3.4.14)  requires  the  computation  of  the  scale-homogenous 
function  4^*,  •  For  this  purpose,  the  property  of  homogeneity 
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nay  ba  exploited: 

(3.4.15)  Proposition:  Suppose  a  mapping  F  :  X  -*■  X  satisfying 

(3. 2. 5-i,  ii,  iii)  and  induces  a  scaling  operation  *  on  X  via 
(3. 2. 5.1).  Then  if  a  function  <t>  :  X  -*■  R+  is  scale  homogenous 
(with  *),  the  function  u  defined  by  y  €  X  •— *  u (y)  :  ■  4(F(y))  is 
homogeneous.  Furthermore,  for  every  constraint  set  C  C  X  ,  if  y* 
solves  the  problem:  (Max  u(y)  ;  s.t.  y  €  X  ,  F(y)  CC>,  then  F(y*) 

solves  the  problem:  (Max  <fr(x)  i  s.t.  x  €  C  OX)  . 

Proof :  Since  F(0)  ■  0  ,  w(0)  ■  4(0)  ■  0  .  For  y  €  X  ,  y  i*  0  and 

X  €  R  ,  by  the  reversibility  of  the  mapping  F  and  the  scale 

homogeneity  of  $  :  w(X*y)  ■  4(F(X*y))  -  4(F(X«?(F(y))))  •  4(X*F(y))  «  X  . 
(F(y)>  ■  X*ti)(y)  .  The  proof  of  the  second  part  of  the  proposition  is 
just  as  trivial  □ 

Assumption  3:  The  scaling  operation  *  relevant  for  the  input  corre¬ 
spondence  L  is  induced  by  a  mapping  F  satisfying  (3. 2. 5-i,  ii,  iii). 

By  defining  for  each  y^y  €  DO  ,  y  €  X  ■*  w^y,  ■yjy)  :  -  4^F(y) ,  j*j\  and 
applying  Proposition  (3.4.15),  Instead  of  (3.4.14),  one  may  instead 
choose  to  solve: 

(3.4.16)  max  u»(y,  -yjy)  ;  s.t.  y  €  X  ,  F(y)  €  C  ;  y^y  €  DO  . 

From  the  point  of  view  of  function  forms,  problem  (3.4.16)  need  not  be 
easier  to  solve  than  (3.4.14).  However,  recall  (from  the  proof  of  the 
representation  proposition  (3.3.10))  that  the  function  4^*,  y^yj  is 
used  to  represent  the  "shape"  of  the  SS  structured  input  correspondence  L. 


*0— 
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The  sane  reasoning  nay  apply  co  the  purpose  of  the  function 
This  perspective  is  particularly  convincing  if  L  is  originally 
generated  by  transformation  (e.g.,  see  (3.3.7)).  Thus,  one  is  primarily 
interested  in  the  "shape"  of  the  function  w ^ ,  y^yj  which  may  be  repre¬ 
sented  by  the  subset  |y  €  X  (  u>^y,  yjjy  j  >  lj  .  In  many  applications, 
the  following  assumption  is  reasonable: 

Assumption  4:  There  exists  a  finite  number  of  homogenous  functions 

:  X  •*  H+  (i  •  1,  ...,  N)  such  that  the  set  jy  €  X  |  w^y,  -yjyj  >  lj 
has  the  form  {y  €  X  |  h^(y)  >  d^}  ,  d^  >  0  (i  ■  1,  . . . ,  N)  . 


Through  Assumption  1  to  Assumption  4,  the  original  problem  (3.4.11)  is 
seen  to  be  reduced  to  a  mathematical  program: 


(3.4.17) 


Max  6 

subject  to  h^(y)  >  8*d^  (i  »  1,  . . . ,  N) 
F(y)  €  C 
y  €  X  ,  S  €  ]R+ 


as  may  be  easily  verified  from  (3.4.16).  Depending  on  the  form  of  the 
functions  ,  mapping  F  and  the  characterization  of  the  constraint 
set  C  ,  there  is  the  possibility  that  (3.4.17)  may  be  solved  by  standard 
optimization  techniques. 

The  SS  structured  stochastic  input  correspondence  is  admittedly  a 
very  special  model  of  production.  But  its  generalization  to  PSS 
structures  was  argued  to  be  a  rather  reasonable  model  of  technology. 

To  solve  (3.4.11)  for  the  case  of  a  PSS  structured  technology,  the 
sequence  of  simplification,  l.e.,  Assumption  1  through  4,  given  above 


l  f—-»<  ^-1.  ^  A*. 


«'i  ii 
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nay  b«  applied  to  the  PSS  structure,  thus  providing  a  method  of 
solution  to  an  interesting  class  of  technology.  In  the  following, 
after  a  short-handed  presentation  of  notations  and  the  underlying 
reasoning,  a  mathematical  program  analogous  to  (3.4.17)  is  given  for 
the  case  of  a  PSS  technology: 


L  :  U  x  s  ♦  2(X)  is  PSS  □  Partition  {SJ  ,  j  6  J}  □  :  -  <P(SJ)  , 

conditional  probability  measure  (*)  with  conditional  expectation 
EXPj(*)  □  :  U  *  2(X)  is  SS  structured  with  continuous  scaling 

operation  induced  by  transformation  □  Arbitrarily  fixed 
sJ  €  SJ  □  Assume  €  D0J  ,  j  €  J  0  Gj(-,  i  G^  (• .  0 

Assume  is  SSG  structured,  j  €  J  □  Representation:  L^9  •  , sj  ' 

{*  I  *{(**(*’  lST)*lST)  «  9}  D  Arbitrarily  fix  y3  €  X  ,  j  €  J  □ 

bJ  .  -  np^yJ  |  tct)  Q  Ut  {y  I  «J(y,  fo)  »  1} 

|y  |  ^(^(y),  >  l}  -  (y  €  X  |  h^y)  >  ,  ji  -  1 . H  }  , 

dji  >  0  * 


Then  the  original  problem  (3.4.11)  is  reduced  to  solving: 


Max  l  BJ*GJ(8J) 

J€J 

(3.4.18)  subject  to  hj±(y)  >  S^d^  ,  j  €  J  ,  i  -  1 . Nj  ; 

FJ  (y)  C  C  ,  j  €  J  ; 
x  €  X  ,  BJ  €  ®+  . 


The  form  of  the  problem  (3.4.18)  will  be  useful  as  illustration  in  the 
next  section,  which  considers  the  following; 


\ 


3.5  A  Scalar  Output  Model  of  Dynamic  Production  under  Uncertainty 


A  production  process  is  carried  out  in  T  periods  (T  >  1)  . 

There  is  only  one  product,  the  cumulative  output  of  which  over  the  T 
periods  of  production  is  assumed  to  come  out  at  the  end  of  the  T-th 
period.  There  are  n  inputs*  and  an  input  history  is  represented  by 
a  T- tuple  (y^,  yT)  where  yt  E  is  the  input  into  the  produc¬ 

tion  system  at  the  beginning  of  the  t-th  period.  Thus  the  output  space 
U  is  taken  to  be  while  the  input  space  X  =  (1*)"  . 

The  technology  of  the  production  process  is  modelled  by  an  input 
correspondence  L  :  U  *  S  +  2(X)  which  has  a  PSSG  structure  with  the 
usual  radial  scaling .  The  relevant  PSS  partition  is  {S^;j»l,  ...,J} 
and  J  is  assumed  to  be  finite.  The  input  correspondence  satisfies  P2.I 
in  addition  to  the  stochastic  weak  axioms  (1.6.4). 

The  producer  has  a  (subjective)  probability  assessment  <P  on  the 
state  space  (S*j i)  and  an  information  structure  J  *  (J^,  ...»  <j^)  . 

The  partition  J of  S  represents  the  information  available  at  the 
beginning  of  the  t-th  period.  For  each  s  E  S  *  (I^Cs) ,I2(s) ,  ...,  IT(s)) 
denotes  the  sequence  of  realized  information.  A  production  policy  is 
simply  taken  to  be  represented  by  an  input  mapping  s  E  S  i— » ►  x(s)  = 

(x^(s),  ...»  Xf(s))  €  (1*)“  ,  representing  the  choice  of  input  histories. 
A  policy  x  is  consistent  with  the  information  structure  if  s  , 
i  S  I,  6  1  implies  x^(s)  »  x  (s)  .  (Alternatively,  it  may  be  con- 
venient  to  think  of  a  consistent  policy  x  as  having  x^(s)  depending 
only  on  It(s)«)  Denote  the  space  of  consistent  (input)  policy  by  X  • 

The  following  assumptions  are  imposed  on  the  Information  structure: 

(1.1)  every  x  E  X  is  measurable; 

(1.2)  every  €  it  is  either  a  singleton  or  has  <P(It)  >  0  , 
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(t  -  1,  . . . ,  T)  ; 

(1.3)  J  is  expanding;  i.e.,  I^s)  D  IjCs)  D  •••  D  It(s)  (s  E  S)  . 

Suppose  the  producer  is  faced  with  some  resource  constraint  which 
is  modelled  by  a  compact  subset  C  of  X  .  A  consistent  policy  x 
is  admissible  if  for  all  s  £  S  ,  x(s)  -  C  • 

The  consequence  of  an  admissible  input  policy  x  is  the  maximal 
cumulative  output  it  yields  at  the  end  of  period  T  :  s  G  S  •— * ►  $(x(s)»s) 
where  the  function  ♦  is  that  defined  in  (3.3.12)  (with  the  superfluous 
argument  -g^y  dropped  since  U  =  ]R+) . 

The  problem  of  the  producer  is  to  formulate  the  best  admissible 
input  policy;  formally,  to  solve: 

Sup  EXP  [$(x(s),s)] 

(P) 

subject  to  x  being  an  admissible  policy. 

In  the  following,  it  is  to  be  shown  that  (P)  is  well  defined  and 
has  an  optimal  solution.  The  exposition  somewhat  parallels  the  first 
part  of  Rockerfeller/Wets1  [1976]  paper  on  multi-stage  stochastic 
convex  programming.  Some  preliminary  considerations  are  given  first: 

It  had  been  shown  that  for  all  y  E  X  ,  the  function  s  €  S  -►  $(y,s) 
is  measurable.  However,  it  is  not  clear  whether  for  all  consistent 
policy  2L  ,  s  6  S  <&(&(s),s)  is  measurable.  The  following  simple  fact 
(proof  omitted)  is  relevant: 

(3.5.1)  Fact:  If  Jt  is  a  countable  partition  of  S  for  all 
t  ■  1,  T  ;  then  every  consistent  policy  x  €38,  has  s6S^$(x(s),s) 

measurable.  Otherwise,  recalling  the  representation  of  a  SS  (hence  a 
PSS)  structure,  if  either  (i)  ^  :  X  -►  H+  is  continuous  (j-1,  ...»  J)  ; 


or  (ii)  y'  >  y"  implies  $^(y')  >  (y")  (j  *  1,  ....  J)  ;  then  the 

same  conclusion  holds. 

In  any  case,  in  order  for  Problem  (P)  to  be  meaningful,  it  is 
assumed  that  for  all  x  € X  ,  s  6  S  +  <Kx(s),s)  is  measurable. 

The  following  notation  will  be  used: 

(a)  If  z  €  (1^J+  and  o  >  t  ,  a  projection  on  the  first  t 
components  is  defined  by  7^z  :*  (z^.z^,  ...,  z£)  ;  in  particular, 
yC  :  -  (y^,  . . . ,  y t)  -  7 £y  for  all  y  €  X  (t  ■  1,  . . . ,  T)  . 

For  the  constraint  set  C  ,  CC  :  »  7^0  ■  {y  €  (1^)”  |  y  *  7£z  ,  zSC}  , 
t  »  1,  . . . ,  T  . 

(b)  xC(s)  :  ■  (x^s) . x^s))  ,  s  €  S  ,  x  €36  (t  «  1,  . . . ,  T)  . 

(c)  xc  €  CC  iff  x^s)  €  Cc  for  all  s  €  S  (t  »  1,  ....  T)  . 

(d)  xC  S  £C  if  xC(s)  *  xC(s)  for  all  s  ,  s  €  It  €  J  (t  »  1,  . . . ,  T)  . 

(e)  For  xC  6  3tC  and  I  6  4  (o  <  t)  ,  x°(I  )  denotes  the  constant 

—  a  m  —  a 

value  xa  takes  on  the  set  I 
—  a 

The  following  simple  facts  (proof  omitted)  and  lemma  are  useful: 

T  n 

(3.5*2)  Fact;  Let  C  be  a  compact  subset  of  (1^)”  .  For  each 
t  ■  1,  . T-l  f  the  correspondence  z  €  (1*)”  -►  DC(z)  :  * 

{y  E  (1^)^  |  y  €  C  ,  yC  *  z}  is  compact-valued  and  upper-hemi-continuous. 

T  n 

(3.5.3)  Fact:  Suppose  f  :  is  upper-semi-continuous. 

For  the  correspondences  DC  (t  ■  1,  . . . ,  T  -  1)  defined  above,  let 
if  :  ■  (z  S  (1*)°  I  DC(z)  +  0}  .  Then  the  function 

z  €  if  *  Max  { f  (y)  |  y  6  DC(z))  ,  t  -  1 . T  ; 

Is  well  defined  and  u.s.c.  on  its  domain. 
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(3.5.4)  Lemma:  With  Che  assumption  of  P2.I  on  the  technology,  there 
is  a  function  g  :  S  ■*  R+  which  is  integrable  such  that  for  all 

x  €  JL  O  c  ,  $(x(s)  ,s)  <  g(s)  for  all  s  €  S  . 

Proof:  Since  the  technology  has  a  PSS  structure,  it  has  the  repre¬ 
sentation:  L^(u,s)  »  {y  £  X  |  G^($^(y))  >  1}  ,  s  €  S^  (j  ■  1,  ...,  J)  . 
Since  the  functions  ^  are  u.s.c.  and  C  is  compact,  one  may  choose 
an  input  y^  for  each  j  •  1 ,  ....  J  such  that  (y^ )  ■ 

Max  {^(y)  |  y  €  C}  .  Then  by  the  choice  of  y^  ,  for  every  x  €  360  C  , 
*(x(s),s)  <  G^(^(y^))  if  s  €  SJ  since  G^  is  nondecreasing.  Then 
it  follows  that  for  all  x  €  3CO  C  and  s  6  S  ,  *(x(s),s)  < 

Max  {<sj(^(y*))}  .  Because  Property  P2.I  is  assumed  to  hold, 
j-1 . J 

for  each  of  the  y^  chosen,  there  is  an  integrable  function  g^  :  S  ■*  K+ 
such  that  G^(^(y^))  <  g^  (s)  for  all  s  S  S  .  The  proof  is  completed 
by  letting  g(s)  :  »  Max  (g^(s)}  □ 

The  solution  of  the  problem  (P)  is  related  to  a  "backward" 
dynamic  programming  problem  developed  below.  Define  for  the  T-th  period: 

(y1,^)  €  (1*>“  *  JT  -  QT(yT,IT)  :  -  EXP  t*(y,s)  |  IT]  . 

By  Assumption  (1.2)  on  the  information  structure,  and  P.2  (or  P2.I), 
t 

It  Is  clear  that  Q  Is  veil  defined  and  finite.  Moreover,  one  has: 

T 

(3.5.5)  Lemma:  For  each  IT  €  JT  ,  Q  (*,IT)  is  u.s.c. 

Proof :  Consider  an  arbitrary  1^  €  with  <P(I^)  >  0  .  Let  1^ 
be  partitioned  into  (1^  O  ;  J  m  1,  ...,  J>  where  {S^  ;  J  »  1,  ...,J) 


is  the  partition  of  the  PSSG  technology.  Denote  J(I^)  :■ 

{j  |  (P(IT  O  |  IT)  >  0}  .  Then  for  every  y  €  (1*)“ 

(3.5. 5.1)  QT(y,IT)  -  l  EXP  (*(y,s)  |  I _n  Sj ] -(PCI-  n  Sj  |  1  ) 
T  jSJ(IT) 


For  each  j  €  J(IT)  ,  by  Proposition  (3.3.15)  as  applied  to  the  event 
(1^  n  SJ)  with  the  attendant  conditional  probability,  there  exists  a 
positive  scalar  and  a  pseudo-production  function  G^  such  that 

(3. 5. 5.2)  EXP  [«(y,s)  |  IT  n  Sj]  -  BJ  *Gj  (*J  (y))  ,  j  S  J(IT)  . 

Since  ^  is  u.s.c.  and  G^  is  nondecreasing,  the  function  G^(^(*)) 
is  u.s.c.  for  all  j  €  J(I^)  .  Since  there  are  only  a  finite  number  of 
indices  in  J(I^)  ,  for  the  fixed  1^  ,  the  mapping  QT(-,1T)  is  u.s.c 

on  al>l . 

The  simpler  case  of  1^  being  a  singleton  may  be  treated 
analogously  □ 


Now,  define  for  t  •  1,  ...,  T-l 


(y*,^)  €  Cc  *  Jt  -  Qt(yt,It)  :  - 


!'  -t+1,  t+1  T  x 

Max  Q  (y  »rt+1> 

s.t.  ?tyt+1  •  yc 

,c+1  s  ct+1 


(3.5.6) 


For  aach  t  ■  1,  I-l  ,  Q  is  well  defined;  and 


for  every  lt  €JT  ,  QC(»,I  )  is  u.s.c.  on  C*  . 


-T-l  T-l 

Proof :  Consider  t  »  T  - 1  .  First  note  that  if  y  €  C  ,  then 

T  T  T  T  t»1 

the  constraint  set  (y  |  y  €  C  ,  PT_,y  ■  y  }  is  not  empty. 
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Since  for  all  1^  €  JT  ,  Q*(*,I^)  is  u.s.c.  on  (1*)°  and  CT  s  C 
Is  compact,  the  optimal  solution 

T-1  T  T 

f(y  a,It)  :  -  Max  Q^y1,^) 

subject  to  V^y1  -  yT_1  ,  yT  €  CT  (yT_1  €  CT-1  ,  IT  €  JT) 


is  well  defined.  Furthermore,  by  Fact  (3.5.3),  f(*,I^)  is  u.s.c. 

T-1  T-1 

on  C  for  all  1^  €  4^  .  Now  it  is  to  be  shown  that  Q 

T»i 

is  u.s.c.  on  C  for  all  1^_^  €  J^-i  *  For  ***•  ca#*  that 
T-1 

is  a  singleton,  Q  (•  , I^_^)  is  clearly  u.s.c.  since  it  is  precisely 

f(*,I^  =  I^_^)  according  to  the  assumption  of  expanding  information. 

So  suppose  6  ^t-1  *9  not  a  8*-ngleton.  Since  then  <P(I,p_^)  *  0  » 

the  conditional  probability  and  expectation  given  is  well  defined. 

Let  {yk}  c  converges  to  y°  €  . 

Recall  the  leone  (3.5.4).  Define  for  s  €  1^  €  :  - 

h(s)  :  *  EXP  [g(s)  |  1^]  .  Clearly  the  function  h  thus  defined  is 
lntegrable.  Furthermore,  for  each  yT”*  6  CT”*  ,  h(s)  >  f(yT”*,I_) 
for  s  €  IT  (1T  6  JT)  .  Then 


lim  supk  QT”1(yk.IT_1)  ■  li*  *«Pk  j  f (yk,IT)*<P(IT  |  IT_X) 

ITCIT-1 

<  /  li»  supk  f(yk,IT)-(P(IT  |  IT_1) 


ITCJ T-1 
1rc^z~i 


f(y°,lT)-f(lT  |  lT_x) 


JT-1,  o  _  x 

Q  (y  .iT_x)  . 


This  establishes  the  u.s.c.  of  QT”1(,dT_1)  on  CT_1;  (1^  €  JT-1)  • 
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By  repeating  eh«  «bov«  arguaenc  for  c  •  T-2.T-1,  . ..,  2,1  ; 
ch«  Iona  is  established  □ 

* 

(3.3.7)  Proposition:  Supposa  x  €  X  solvas  cha  problaa 

(P)  Max  EXP  [♦(£(»),«)]  sub j act  co  J6X0C  , 

chan  for  all  I£  €  Jc  with  f(lt)  >  0  ,  c  •  1,  . ...  T  ,  x  C(It) 
solvas  cha  problaa 

(Pc,It)  Max  Q'CySlg)  subjact  to  yC  €  C£  . 

Coovarsaly,  If  x*t€XtOCt  (c  <  T)  has  x#t(It)  solva  (P£,It) 
for  all  I£  €  J  ;  than  x*C  aay  ba  "axtandad"  to  a  solution  of  (P) . 


Proof;  Tha  proof  will  ba  carrlad  out  for  T  »  2  .  Tha  reasoning  usad 
appllas  to  tha  ganaral  easa. 


Por  a  fixed 

f1 

€  C2  ,  for  each  1^  6 

(1) 

Q1(?1,I1)  2 

EXP 

[Max  Q2(y2,I2)  ;  s.t.  v^y2  « 

-1 

•  y  . 

y2  €  C2  -  C  | 

I11 

(2) 

m 

EXP 

[Max  EXP  [*(y2,s)  |  Ij]  ;  s.t. 

<3 

H* 

K) 

-  y1 .  y2  €  c 

'V 

(3) 

m 

Max 

EXP  [♦(x(s).a)  |  1^ 

s.t. 

*,£<•)  -  y1  and  x(a)  €  C 

for 

s  €  IL  ; 

s  ,  i  €  I2  C  I,  implies 

x(s)  ' 

■  x(s)  . 

Tha  abova  string  of  aqualltlas  is  wall  daflnad  according  to  Laaaa  (3.3.6) 
and  (3.5.3).  Note  that  tha  optimal  solution  x  of  (3)  nay  differ  from 
that  of  (2)  on  I2  (C  I.)  if  <P(I2>  •  0  and  0(1^  >  0  .  It  follows 


froa  abova  that 


108 


Mm  Q1(y1,I1)  -  Max  EXP  [♦(x(s),s)  |  Ij 
(4)  s.t.  y1  €  C1  s.t.  x(s)  €  C  for  a  € 

a  ,  a  €  Ij  C  1^  Implies  x(s)  •  x(s)  . 

Suppose  x  £  In  C  solves  (P).  Consider  an  1^  €  ^  with 
(Ij)  >  0  .  Lee  t  be  another  admissible  policy,  i.e.,  z  €  Xn  c  , 

tH*i  it  must  be  true  that  EXP  [♦(x*(s),s)  |  1^)  >  EXP  [♦(a(a),s)  |  1^  ; 

* 

since  if  otherwise,  a  simple  modification  of  x  will  lead  to  a  con- 

*  *1 

tradictlon  with  the  optimality  of  x  Hence  x  (1^)  solves 
(P  ,1^)  .  The  argument  needed  for  the  case  of  1^  with  (P(I^)  ■  0  is 
Just  as  trivial. 

Conversely,  suppose  x*^  €  nc^  has  x*^(I^)  solving  (P*,I^) 

for  all  1^  €  .  Then  for  every  1^  €  ,  there  is  a  mapping 

£  :  ♦  C^  such  chat  £^(s)  •  x  *(I^)  for  *11  s  6  1^  ,  and  s  ,  s  €  Ij 

( X 2  C  1^)  implies  £(s)  •  z(i)  ;  and  £  is  an  optimal  solution  to  (3). 

*1—1  1 

The  extension  of  x  €  JET  O  C  above  clearly  results  in  a  policy 
t  €  In  C  .  Since  £  solves  (4)  on  every  1^  €  ,  £  solves  the 

original  problem  (P)  □ 

Since  QC(*,XC)  is  u.s.c.  on  CC  (t  •  1,  ....  T)  ,  the  problem 
(PC>Ie)  i*  solvable  for  all  €  J{  .  Thus,  by  the  second  part  of 
the  proposition,  there  exists  an  optimal  solution  to  (?) .  Furthermore, 
the  above  proposition  formalises  the  intuition  that  a  production  policy 
x  €  £r\  c  is  optimal  if  and  only  if  the  input  decision  at  each  claw  c  , 
based  on  the  information  I£  and  the  earlier  decisions,  is  optimal 


als»st  surely. 


To  find  the  optimal  solution  to  Problem  (P) ,  the  dynamic  programs 
(Pt,It)  in  terms  of  the  value  functions  QC  may  not  be  helpful  since 
in  general  QC  Is  not  known,  and  not  easily  computable.  However, 
with  some  further  assumptions,  the  PSSG  production  structure  does 
allow  for  a  computation  of  the  optimal  policy  via  the  reduction  process 
given  in  (3.4.11)  through  (3.4.18).  As  an  illustration,  consider: 

(3.5.8)  Example:  Assume  the  partition  Jj  is  a  finite  partition. 

Since  the  information  structure  is  expanding,  each  state  s  6  S  is 
associated  with  a  unique  Information  sequence  (I^(s),  ....  I^(s))  . 
Since  is  finite,  there  is  at  most  a  finite  number  of  such  infor¬ 

mation  sequences.  Denote  the  collection  of  information  sequences  by  IP 
(paths  of  information) .  A  consistent  policy  x  €  X  may  be  thought  of 
as  an  input  mapping  x  :  IP  ■*  X  such  that  I  €  IP  •*  x(I^,  ...,  Lj)  ■ 
(—3.(1].)  *  •**»  5j(Ij))  where  the  input  at  time  t  depends  only  on 

,t*l,  . . • ,  T  . 

Asswis  JT  is  finer  than  (S^  ,  j  •  1,  ...,  J}  .  That  is,  at  the 
last  period  T  ,  the  qualitative  classification  of  the  prevailing  input 
correspondence  is  known.  The  remaining  uncertainty  only  concerns  the 
scaling  law  of  production.  Given  a  realization  I  ■  (1^,  ...,  1^)  , 
the  prevailing  input  correspondence  will  be  Indexed  by  j (I)  .  As  in 
Equation  (3. 5. 5. 2),  the  conditional  expectation  of  the  output  attainable 
given  I  for  a  consistent  policy  x  €  X  is: 

EXP  [♦(x(s),s)  |  I]  -  BX*GJ(1)(gJ<1)(x(I))) 

where  G^'s  are  the  appropriate  scalar-valued  production  function,  and 
the  factors  depends  on  1T  . 
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Then  the  problem  (F)  may  be  written  es 

(P')  max  I  BI-GJ(I)(*J(1)(x(I)))»  (I)  ;  s.t.  x(I)  €C  ,  x  €  X  . 
iei? 

Following  the  reduction  exhibited  by  Assumption  4  and  (3.4.18),  an 
Interesting  case  arises  when  (i)  the  technology  is  of  linear  activity 
analysis  type;  i.e.,  for  some  appropriate  matrices  and  vectors  d^  , 

{y  6  X  |  ^(y)  >  1}  5  (y  €  X  |  A^*y  >  dJ}  ,  J  »  1,  . . . ,  J  ;  (ii)  the 
constraint  set  C  is  given  by  C=(y€X|D*y<e};  and  (iii)  constant 
return  to  scale  prevails,  i.e.,  G^(a)  ■  k^*o  for  some  , 

j  -  1,  ....  J  .  Then  (P)  is  reduced  to  a  (possibly  large  scale)  special 
structured  linear  programming  problem 

max  l  oX,0X 
I€XP 

s.t.  aJ(I>.x(I)  >8X.dJ(I) 

D-x(I)  <  e 

81  €  ,  I  €  IF  ;  x  €  X. 

where  for  1  €  IF  ,  o1  :  »  BX'<P(I)  with  B1  an  appropriately  chosen 
weighting  factor  (see  (3.4.13)). 


Ill 
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